PCX 



WORLD INTEUXCrUAL PROPERTY ORGANIZATION 
International Bureau 




INTERNATIONAL APPUCATION PUBUSHED UNDER THE PATENT COOPERATION TREATY^ (PCT) 



(51) International Patent Classification ^ : 

H04B 7/26, 17/00, H04Q 7/20, 7/22, 7/24, 
7/Z6, GOIS 3ffl2, H04M IVQO 



Al 



(11) international Publication Number: WO 98/10538 

(43) International Publication Date: 12 March 1998 (12j03.98) 



(21) Intemationat Application Number: PCT/US97/ 15933 

(22) International FUing Date: 8 September 1997 (08.09.97) 



(30) Priority Dato: 
60/025.855 
60/044,821 
Not furnished 



9 September 1996 (09.09.96) US 
25 April 1997 (25.04.97) US 
20 August 1997 (20.08.97) US 



(71)(7:;S) Applicants and Inventors: LEBLANC. Fn^rick, W. 
[US/USl; 7547 Braun Street. Arvada. CO 80005 (US). 
DuPRAY, Dennis. Jay [US/US]; 222 South Marion Park- 
way. Denver. CO 80209 (US). KARR. Charics. L. lUS/US]; 
400 Sandbrook Lane, Tuscaloosa. AL 35405 (US). 

(74) Agents: DuPRAY. Dennis. J. et al.; Sheridan Ross P.C.. Suite 
3500. 1700 Lincoln Street. Denver, CO 80203-4501 (US). 



(81) Designated States: AL. AM. AT. AU. AZ. BA. BB. BG, BR. 
BY, CA. CH. CN. CU, CZ, DE. DK, EE, ES, Fl. GB, GE. 
GH, HU. ID, IL, IS. JP, KE. KG, KP, KR, KZ, LC. LK. 
LR. LS, LT. LU, LV. I^, MG, MK. MN, MW. MX. NO, 
NZ. PL. PT, RO, RU, SD. SE. SO, SI, SK, SL. TI, TM, TO, 
TT. UA, UG. US. UZ. VN. YU, ZW, ARIPO patent (GH, 
KE, LS, MW. SD, SZ, UG. ZW). Eurasian patent (AM, AZ. 
BY. KG. KZ, MD, RU. TJ, TM). European patent (AT. BE. 
CH. DE. DK, ES, FI, FR. GB. GR. IE. IT, LU. MC, NL, 
PT. SE), OAPI patent (BF, BJ, CF, CX5, CI. CM. GA, GN, 
ML, MR. NE, SN. TD, TG). 



Published 

With intemationai search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) TItic: LOCATION OF A MOBILE STATION USING A PLURALITY OF COMMERCIAL WIRELESS INFRASTRUCTURES 



CMR8f2 



UXATXM 



1>V 



H 



too 

z: 



MODULE I 




WIRBJES8 LOCATION USMOMULTmfCMRte 

(57) Abstract 

A location system for commercial wireless teleconununication infrastructures (CMRRs). The system is an end-to-end s<^ution having 
(Hie or more location systems (42) for outputting requested locations of commeretally available hand sets or mobile stations (not shown) 
based on. e.g. AMPS, NAMPS. CDMA or TDMA communication standards, for processing both local mobile station location requests 
and mm global mobile station location requests via. e.g^ Internet communication between a distributed network of location systems. The 
system useit a plurality of mobile station locating technologies inchiding those based on: two-way TOA and TDOA; home base stations and 
distritmted antenna provisioning. Fiirther. die system can be modularly configured for use in location signaling environments ranging from 
urban, dense uiban. suburban, rural, mountain to low traffic or isolated roadways. Accordingly, the system is useful for 91 1 emergency 
calls, tracking, roudng. people and animal location including applications for confinement to and from certain areas. 



FOR THE FURPOSBS OF tNFORMATtW ONLY 



Cbdes used to identify Ststes pnty to the PCT on the finmt pages of pamp^^ 



AL 


Ateis 


ES 


Spain 


L5 


Lesotho 


Sk 


Slovenia 


AM 


Annaria 


Ft 


Finland 


LT 


LidMMli 


SK 


StovAia 


AT 




FR 


Fficc 


Ul 


Lwcnbourg 


SN 


Senegal 


AU 


Auxtralia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaiiland 


AZ 


Aaobftijia 


GB 


UniKd KiiVloni 


MC 


Moanco 


TD 


OiBd 


BA 


BotMii and ItefzcgowlM 


GB 




MD 


RcprfiBc of MoUova 


TO 


TbfD 


BB 




GH 


&mm 


MG 


MadagaKir 


TJ 


l^pkiatan 


BE 




GN 


Oninca 


MK 


The lonMr Yngpahiv 


7M 




BF 


BwddMPiM 


GR 






Repnblic of Macedonia 


TR 


Itekey 


BG 


B«lgMte 

Benin 


HU 




ML 


Mali 


TT 


-ninldadmdTob^ 


BJ 


IE 


Ipdrnd 


MN 


MangoHa 


UA 


Ufcnine 


BR 


Bnzil 


IL 


BimJ 


MR 


MaaritMsa 


UG 


Ugnda 


BY 


Bdmf 


IS 




MW 


Malawi 


US 


United States of America 


CA 


CiMdft 


IT 


naly 


MX 


Mcxko 


uz 


UzbeUaun 


CF 


CeatnJ African RepubUc 


JP 




NE 


Niter 


VN 


Viet Nam 


CG 




KK 




NL 


Nctkcrlandi 


YU 


Yngoalavia 


CH 


Switscriand 


KG 


Kyigyxatan 


NO 


Nofway 


ZW 


Zimbabwe 


a 


COte d'lvoirc 


KP 


Democratic Ptflple'a 


NZ 


NewZealaid 






CM 


Ctncfoon 




Republic of Kopea 


PL 


Mand 






CN 


China 


KB 


RcpvbHc of Kofca 


PT 


Portugal 






CU 


CHba 


KZ 


KanlutaA 


RO 








cz 


Cvodi Repiibljc 


LC 


SafaMLiKia 


RU 


Rnaaian Fcdemioo 






DB 




U 




SD 


Sudan 






DK 


DeniMfc 


UC 


Sri Lanka 


SB 


Sweden 






EE 


eMottia 


LR 


Liberia 


SG 


Slnf^iOfc 







wo 98/10538 



PCT/US97/15933 



LOCATION OF A MOBILE STATION USING A PLURALITY OF COMMERCML 
WIRELESS INFRASTRUCTURES 

RELATED FIELD OF THE INVENTION 

The present invention is directed generally to a system and method for loQting people or objeas, and in panicular to a 
system and method for locatin; a wireless mobile radio station in a macro base station^ distributed antenna, or home base station 
envirDomem. 

BACKGROUND OF THE INVENTION 

Wireless communications systems are becoming increasingly important worldwide. Wireless cellular te^ommunications 
systems are rapidly replacing convendonal wire-based telecommunicatbns systems in many appKcations. Commercial mobile radio 
service provider networks* and specialized mobile radio and mobile data radio networks are examples. The general principles of 
wireless cellular telephony have been described varioKSty, for example in U. S. Patent 5 J95JB0 to Vendetti, et ai, which is 
incorporated herein by reference. There b great interest in using existing infrastruaures for wireless communkation systems for 
boting people andA>r objects in a cost-effective manner. Such a apabiiity wouM be invaluable in a variety of situatnns, 
especially in emergency or crime situatnns. Due to the substantial benefits of such a k>cation system, several auempts have been 
made to design and nnplement such a system. Systems have been proposed that rely upon signal strength and trilateralizatk>n 
technk|ues to permit tocation indude those diseased in Ui. Patents 4.818,998 and 4.908,629 to Apsell et aL ("the Apsell 
patents") and i89l.6S0 to Sheffer ftbe Sbeffer patent*). The Apsell patents discbse a system empkyying a "homingin** scheme 
\mi radki signal strength, wherua the scheme detects rad» signal strength transmitted from an unknown kiatkin. This signal 
orertgth b detected by nearby traddng vcbides, such as poBce cruoers using receivers w'rth directnnal antennas. Alternatively, the 
Sheffer patent dbcbses a system using tbe FH mkg cellular network. Thb system includes a mobile transmmer kicated on a 
vehicle to be tooted. The tiansmttertiansnuts an alarm signal upon activatnn to d^^ 

networic These detectors recnve tbe ttaumitttd Sfoal and transmit, to a central statton, data indkating tbe signal strength of the 
received signal and tbe identity erf tbe hase statkms receiving the signal Thb data b processed to determine the distance between 
the vehicle and each of tbe base stttnis aid, through tribteralizauin. tbe vehicle's positnn. However, these systems have 
drawbacks that mdude high expense in that sp^ purpose electronic are required. Furthermore, the systems are generally only 
effective in fme-of-sfht cooditbns, such as rural settings. Radn wave surface reflecttons. refraaions and ground cluner cause 
significant dbtortnn, in determining tbe tocatbn of a signal source in most geographical areas that are more than sparsely 
populated. Moreover, these drawback are particubrty eucerbated in dense urban canyon (city) areas, where errors and/or 
conflkts in bcatnn measurements can result in substantial inaauracies. 
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Another example of a loaiion system using time of arrival and trianf Dlation for location are satellite-based systems, 
such as tiK military ami commercial versions of the Global Positioning Satellite system (GPS). GPS can provide accurate position 
determination (i^^ about 1 00 meters error for the commercial version of GPS) from a time-based signal received simultawousfy 
from at least three satellites. A ground-based GPS receiver at or near the objea to be located determines the difference between 
5 the time at which each satellite transmiu a time signal and the time at which the signal is received and, based on the time 

differentials, determines the object's loation. However, the GPS is impracticai in many appliations. The sigral power levels from 
the satellites are low and the GPS receiver requires a dear, line-of-sighi path to at least three satellites above a horizon of about 60 
degrees for cffeaive operation. Accordingly, inclement weather conditions, such as ctouds. terrain features, such as hills and trees, 
and buildings restria the ability of the GPS receiver to determine its positkin. furthermore, the initial GPS signal deieaion process 
10 for a GPS receiver is rehtivefy long (ul, several minutes) for determining the receiver's position. Such delays are unacceptable in 
many applications such as, for example, emergency response and vehkle tracking. 

Differential GPS, or DGPS systems offer correction schemes to account for time synchronization drift. Such correaion 
schemes include the transmissbn of correction signals over a two-way radio link or broadast via FH radio sution subcarriers. 
These systems have been found to be awkward and have met with limited success. 
IS Addmonally, GPS-based location systems have been attempted in which the received GPS signals are transmitted to a 

antral data center for perf omring kxation cakuhtionL Such systems have also met with Imiited success due, for example, to the 
limited recepdon of the satellite sigaab and the added expense and complexity of the electronia required lor an inexpensive 
locatnn mobile station or handset for detecting and rea'rving the GPS signals from the satellites. 

The behavior of a mobile radio signal in the general environment is unique and complicated. Efforts to perform 
20 correhtkm between rad» signals and distance between a base station and a moKle station are similarly complex. Repeated 

attempts to solve tlus problem in the patt have been met with only marginal success. Factors include terrain undulations, fued and 
variable chmer, atmospheric conditions, internal radb characterisiia of cellular and PC systems, such as frequencies, antenna 
configurations, modulation schemes^ diveraty methods, and the physical geometry of direct, refracted and reflected waves between 
the base stations and the mobile. Hoise, such as man-made externally sources (eg., auto ignitbns) ami radio system co-channel 
25 and adjacent channel interference also affert radio lecepibn and related performance measurements, such as the anatog carrier-to- 
interference rat» (W), or diptal energy-per-lit/Hoise density rat» (E^^) and are particular to various points in time and space 
domains. 

Before discussing real world correlation between signals and distance, it is useful to review the theoretical premise, that 
of radio energy path bss across a pure isotropic vacuum propagation channel, and its depemlencies within and among various 

30 communiQtioos channel types. 

Over the last forty years varbus mathematical apressbns have been devetoped to assist the radb mobile cell designer in 
estabfishing the proper balana between base station apital investment and the quality of the radb link, typically using radb 
enersy Ttekl-urength, usually meauired in microvohs/meter, or decibels. 

2 
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One consequence (rom a location penpecdve is that the effective range of values for higher exfwnents is an increased at 
higher frequencies, thus providing improved granularity of ranging correlation. 

Actual data coHected in rcal-world environmenu uncovered huge variauons with respea to the free space path loss 
equation, giving rise to the creation of many empirical formulas for radio signal coverage prediction. Clutter, either Hxed or 
S stationary in geometric relation to the propagation of the radio signals, causes a shadow effea of blocking that perturbs the free 
space loss effect Perhaps the best known model set that characterizes the average path kiss is Hata\ ''Empirical Formula for 
Propagatioo Loss in Land Hobile lladk»", H. Hata, l£EE IrmioionsHhl^ pp. 3I7-32S, August 1980, thrte pathkiss models, based 
on Okumura's measuremenu in and around Tokyo, ''Field Strei^ and its Variability in VHF and UHF Land Hobile Service", Y. 
{Mmxi,t\i\,lte¥iewoftheEkmk3lCbmmunk^ l6,pp82S-873,SepL- Oa. 1968. 

10 Ahhough the Hata model was found to be useful for generalized RF wave predktion in frequencies under I GHz in 

certain suburban and rural sttings, as either the frequency and/or duner mcreased, predictability decreased. In current praaice, 
however, fieM tKbiicians often have to make a guess for dense urban an suburban areas (applying whatever model seems best), 
then installing a base statkms and begin taking manual measurements. 

In 1991. Ui. Patent S,0S5,8SI to Shelter taught tbt if three or more relationships have been established in a triangular 

IS space of three or more base statbns (BSs) with a bcatnn database constructed having data related to possible mobile station (HS) 
bcatnns. thei aroiiaoon cakubtbns may be performed, which use three diuina P, measarements to determine an XX two 
dimensiosal kxadon, which can then be projected onto an area map. The triangulatton cakalatnn is based on the faa that the 
approximate distance of the mobile station (HS) from any base stat»n (BS) cell can be calculated based on the received signal 
strength. Sheffer acknowledges that terrain variatnns affect accuracy, although as noted above, Shef fer's disclosure does not 

20 account for a sufTicient number of variables, such as fixed and variable location shadow fading, which are typical in dense urban 
areas with moving traffic 

Host rieU research before about I9BB has focused on characterizing (with the objeaive of Rf coverage prediction) the RF 
propagatioo channel fie., ckctrom^nedc radb waves) usiif a single-ray model, although standard fit errors in regressions 
proved dismal (e.g., 4(^0 dS). Later, multi-ray models were proposed, and much later, certain behavnrs were studied with radio 

25 and digttai channels. In 1981, Vogler proposed that radio waves at higher frequencies could be modeled using optio principles. In 
1988 WaHisch and Bertoni applied optiol methods to devetop a two-ray model, which when compared to certain highly specific, 
cDDtrolkd fieU data, provided cxtmnely good i^ressbn fit standard errors of within I J dB. 

In the Bertoni two ray model it was assumed that most cities wouM consist of a core of b'f h-rise buiklings surrounded 
by a much larger area hav'mg bmU'mgs of uniform height spread over regions comprisiif many square bbcks, with street grids 

30 organizing buiklings into rows that are nearly paralieL Rays penetrating buiUmgs then emanating outside a buiUing were 
neglected. 

After a lengthy analysb it was concluded that path bss was a f onaion of three factors: I.) the path toss between 
antennas in free space; I) the redutdon of rooftop wave fieUs due to settling; and 3.) the effea of diff raa»n of the rooftop fieMs 
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down to ground level. 

However, a substantial dfficuhy with the two-ray model in practice is that it requires a substantial amount ol data 
regarding building dimensions, geometry, street widths, antenna gain characterisda for every possible ray path, etc. Additionally, 
it requires an inordinate amount of computational resources and such a model is not easily updated or maintained. 

S Unfortunately, in practice dotter geomet7 and building heights are random. Horeover, data of suffrcient detail is 

extremely difficult to acquire, and regression standard fit errors are poor; Le.. in the general case, these errors were found to be 40- 
60 dB. Thus the two-ray model approach, although sometimes providing an improvement over single ray techniques, stiti did not 
predict RF signal characteristics in the general case to level of accuracy desired ( < lOdB). 

Work by Greenstein has since devebped from the perspeatve of measurement-based regression models, as opposed to the 

10 previous approach of predicQog-fint, then performing measurement comparisons. Apparently yielding to the iaa that low-power, 
low antenna (e.g^ 12-25 feet above ground) height PCS microcell coverage was insufficient in urban buildings, Greenstein, et al, 
authored "Performance Evaluaoons for Urban Line-of-sigbt Hiaocells Using a Nuhi-ray Propagation NodeP, in IEEE Globecom 
Proceedings, 12/91. This paper proposed the idea of formulating regressions based on field measurements using small PCS 
microcells in a lineal microcell geomet^ (i.e^ geometries in which there is ahvays a line-of-sight path between a subscriber's mobile 

IS and its current microsite). Additionally, Greenstein studied the communiation channels variabie Bit-Error-Rate (BER) in a spatial 
domun, which was a departure from prevbta research that linmed field measurements to the RF propagation channel signal 
streflfth alone. However, Greenstein based his finding on two suspicious assumptioRs: I) he assumed that distance correlation 
estimates were idential for uplink and downlink transmission paths; and 2) modulatwn techniques wouM be transparent in terms 
of improved distance correiattm conclusions. Although some data heU very correlation, other data and environments produced 

20 poor results. Accordingly, bh resuhs appear unreliable for use in general bcation context. 

In 1993 Greenstein, et at, authored "A Heasurement-Based Hodel for Predicting Coverage Areas of Urban Hicrocells**, in 
the IEEE Jonmai On Selected Areas in Communicaaons, Vol. 1 1, No. 7, 9/93. Greenstein reported a generic measurement-based 
model of RF attenuation in terms of consant^lue contours surrounding a given k»w-power, bw amenna microcell environment in 
a dense, rectiioear neighborhood, such as New York City. However, these contours were for the cellular frequency band. In this 

2S case, LOS and aon-LOS clutter were considered for a given nucroall site. A result of this analysis was that RF propagation fosses 
(or attenuation), when cell aiitewB heights were rehi'ively krw, provided attenuation contours resembling a spline plane curve 
depcted as an asteroid, alined witb najor street grid patterns. Further, Greenstein found that convex diamond-shaped RF 
propagatkin bss contours were a common oaurrence in fieM measuremenu in a rectilinear urban area. The special plane curve 
asteroid is represeitted by the formula: 

30 x^ + y^ = r^. However, these results abne have not been sufficiently robust and general to accurately tocate an 

mobile statbn, due to the variable nature of urban cfaitter spatial arrangements. 

At Telesis TecbnobQr in 1994 Howard Xia, et al, authored **Hicrocellular Propagation Characteristio for Personal 
Communicatbns in Urban and Suburban EnviroBnenU", in IEEE Transaabns of Vehicular Technologjr, Vol 43. No. 3, B/94, which 

4 
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perfonntd raeajunroenc spetfttally in tht PCS I J to 1.9 GHi frtquency band. X'a found corresponding but more variable 
outtome resuitt ui San f randjco. Oakland (urban) and the Suout and Miaion Districts (luburban). 

Tht physical radio propagation channel perturbs signal strength, frequency (causing rate changes, phase delay, signal to 
noist ratios (e.g, C/l for the analog case, or . RF energy per bit. over average noise density ratio for the digital case) and 
Doppler-shifL Signal strength is usually characterized by: 

• free Space Path loss (Lp) 

• Slow fading loss or margin (L,^.) 

• Fast fading loss or margin (Ite) 



The cell designer increases the transmitted povrer Pn by the shadow fading margin which is usually chosen to be 
within the 1-2 peitentile of the slow Mng probability density funaion (PDF) to minimiie the probability of unsatisfaaorily low 
nceived power level ?„ at the receiver. The P„ level must have enough signal to noise energy level (e.g.. 10 dB) to overcome the 
receiver's internal noise level (e.g., -IIBdBm in the case of celhilar 0.9 GHi). for a minimora voice quafity standard. Thus in this 
example Pn must never be below -106 dBro. in order to maintain the quality standard. 

Additionally the short term fast signal bding due to multipath propagation a taken into accoum by deploying fast 
fad'mg margin 1^,. which h typically abo choseo to be a few percentiles of the last fading distribution. The I to 2 percemiles 
complimem other network btockage guidehnes. For example the cell base statnn ttaflic hadii^ opacity and network transport 
fadiities are usually designed fora 1-2 percentile bhxkage factor as well However, in the woru-case scenario both fading margins 
are stmohancously exceeded, thus causing a fading margin overkad. 

In Roy Steele's, text, Hobik bdh Commuuadom, IEEE Press, 1992, estimates for a GSM system operating in the \i 
GHi hand with a transmitter antenna height of 6.4m and a mobile statnn receiver antenna height of 2m. and assumptions 
repidiag total path bss, transmitttr powv wonU be calculated as foihws: 



Table I: GSM Power Budget Example 



Parameter 


dBm value 


Will require 


^lw 


14 




^ast 


7 




"path 


no 




Hm.RXpwr required 


.104 








TXpwr = 27 dBm 



s 
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Stttlc*J sample size in a specific urban London area of 80,000 LOS measuremenu and dara redurtion found a slow 
fading variance of 

CT=7dB 

aumnins bj-nonnal skw lading PDF and allowing for a 1 .4% slow fading margin onrbad. thus 
slow = 2a = 14dB 

Tk fast fading margin was determined to be: 

In contrast, Xia's measwements in urban and suburban California at 1.8 GHz uncovered flat-land shadow fades on the 
order of 25-30 dB when the mobile station (HS) receiver was traveling from LOS to non-LOS geometries. In hilly terrain fades of 
-f 5 to -50 dB were eiperienced. Thus it is evident that atterapu to correlate signal strength with mobile station ranging distance 
saggest that error rai^ could not be expected to improve below 14 dB, with a high side of 25 to 50 dB. Based on 20 to 40 dB per 
decade, Conesponding error laages for the distance variabk would then be on the order of 900 feet to several thousand feet, 
depeiding upon the particular eivirDnmemal topology and the transmitter and receiver geometries. 

Although the accepunce of fuzzy logic has been generally more rapid in non-American countries, the principles of fuzzy 
logic an be applied in wireless location. Lotfi A. Zadeh's article, "fuzzy Sets" published in 1965 in InhrmmnandComrok vol. 8. 
Pg 3 J8-3S3, herein incorporated by reference, estabfahed the basic prindples of fuzzy bgic, among which a key thorem, the FAT 
theorem, suggests that a hizzy system with a Fmite sec of rules can uniformly approximate any continuous (or Borel-measureable) 
system. The system las a graph or curve m the space of ail combinations of system inputs and outpuu. Each fuzzy rule defines a 
patch in this space. The more uncertain the rule, the wider the patch. A finite number of small patches can always cover the curve. 
The fuzzy system averages patches that overlap. The Fat theorem was proven by Bart losko, in a paper entitled. **Fuzzy Systems as 
Universal Approximators", in FfdMiagsd the Fffst IEEE Conkma onfmifSymms, Pages 1 153-1 162, in San Diego, on March. 
1992, herein mcorporated by refereice. 

Fuzzy relations map elemenu of one universe, say "X", to those of another universe, say nf", through the Canesian 
product of the two universes. However, the "strength" of the relation between ordered pairs of the two universes is not measured 
with the characteristic function (in which an element is either definitely reltated to another elemetn as indicated by a strength 
value of T. or b definitely not related to am»ther elemem as indicated by a strength value of -0*\ but rather with a membership 
function expressing various "degrees" of strength of the relation on the unit iniergval [0,1]. Hence, a fuzzy rehtion R is a 

6 
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napping from the Camsian space X xY to the interval [0,1], where the strength of the mapping is expressed by the membership 
fimaion of the relation for ordered pairs fron the two universes or ^t(x>y)- 

Just as (or crisp rebtions, the properties of commutativity, associativity, distributivity. involution and idempotency all 
bold for fuzzy relations. Horeover, DeMorgan's laws hold for fuzzy relations just as they do for crisp (dassial) relations, and the 
5 null relations 0, and the complete relation, E, are analogous to the null set and the whole set in set-theretic from, respeaively. The 
properties that do not hold for fuzzy relations, as is the case for fuzzy sets in general are the excluded middle laws. Since a fuzzy 
relation R is also a fuzzy set, ttere is overlap between a relation and its complement, hence. 

Rnff^O 

10 As seen in the foregoing expression, the excluded middle laws for relation do not result in the null relation, 0, or the 

complete relation, E. Beause fuzzy rebtbns in general are fuzzy sets, the Cartesian product can be defined as a relations between 
two or more fuzzy sets, let A be a fuzzy set on universe X and B be a fuzzy set on universe Y; then the Cartesian produa between 
fuzzy sets A and B will result in a fuzzy relation ft, whkh is contained within the full Cartesian produa spac^ or 

AxB = Rc XxY 

IS where the fuzzy relation ft has membership function: 

m(3^y) = titasKy) = nnn (MAW»^A»M) 

Fuzzy compositioii can be defined just as it is for crisp (luoary) rebtuos. If R is a fuzzy relation on the Cartesian space 
XxY^andShafiizzy relatioi on the Cartesian space YxZ, and T is a fuzzy relation on the Cartesian space XxZ; then funy 
max-min composition is defined in terms of the set-theoretic notation and membenhip function-theoretic notation in the following 
20 muoer 

The fanyemmhnpmdpk aHows for cramforms or mappings of fuzzy concepts in the form y = f (z). This principle, 
combined with a ampouoomlnkt^inkrmB, allows for a crisp input to be mapped through a fuzzy transform using 
membership functions into a crisp output Additionally , in mapping a ariaUe x into a variale y, both x and y can be veaor 
25 quantities. 

7 
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SUHNARY OF THE INVENTION 

OBJECTS OF THE IHVENTION 

tt is an objective of the present invention to provide a system and method for determining wiretess location using one or 
5 more commerciai mobile radio telecommunication Sjrstems for aaurately locating people and/or objeas in a cost effeaive manner. 
Related objectives for th present invention include providing a sjrstem and method that: 

(1) can be readily incorporated into existing commerdai wireless telephony systems with few, if any, modifications of a 
typical telephony wkeless infrastructure; 

(2) can use the native electronia of typical commerdally available telephony wireless mobile stations (e.g^ handsets) as 
10 location devices; 

(3) an be used for tocating people and/or objects residing indoors. 

Yet another objective is to provide a low cost location system and method, adaptable to wireless telephony systems, for 
using simuhaneously a phirafity of base stations owned znifof operated by competing commercial mobile radio service providers 
within a common radio crverage area, in order to achieve FCC phase 2 accuracy requiremenu. and for synergistiaily increasing 
15 mobile station bcatioi accuracy airicDBStstency. 

Tet another objective b to provide a low cost hmm system and method, adaptable to wireless telephony synems, for 
utixg a plurality of location techniques In particular, at least some of the folbwing mobile station ioation techniques can be 
utibed by various enbodimeats of the present iovention: 

•time-of*arrival wireless ^nal processing techniques; 
20 •time-difierence-of-arrivai wireless signal processing techniques; 

•wireless signal processing techiuques. 

Yet another objective is to provide a system and method for flexible delivery of location information to Public Safety 
Answering Points, end users, ceotrafized dbpsitcben, as well as to agents (either human or mechan'aed) associated with trigger- 
based inventory and traddng ^sterns. Flexible delivery used here Micates providing location via various two dimensionai ctosed- 
25 form shapes, such as polygons, elipses, etc, which boiid the location probabilities. Ii cases where be'f ht botion information is 
Inown, the bounding shape may be three-dimensionL 

Yet another objective is to provide a system and method for a variety of new loation-based services for public and 
private groq) safety, including family support functions. 

Yet another objective b to provide a system and method for National Scale Wireless Location capability. Although the 
30 primary focus of this patent b to provide wireless location with accuracy to meet tiie FCC phase two requirements, a system and 
method b provided that also utilizes roaming tigiaing to determine in which city is a particular wireless mobile station located. 
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Yet another objective is to provide and Sjfstem and method for Parametric-driven, intelligent apnt-based location 
services. Parameters may include time, location, and user-specific and/or group specific criteria. 

Yet another objective is to provide a system and method for determining and/or enhancing wireless location using one 
or more of the following: (a.) aHA-based Distributed Antenna technotogy; (b.) Home Base Stations and AIN technology. 
S Yet another objective is to provide notfiation messages and^^ voic^synthesized call or text paging f unaion to a 

plurality of other mobile station users when a mobile station user travel into, or away from, one or more zones or are within short 
distances of shopping malls, stores, merchandiung deaien etc 

Yet another olqective is to provide notification messages and^r voice-synthesized call or text paging f unaions to a 
plurality of other mobile station usen when a mobile station diab a redefined telephone number, such as 91 1, or a type of "mild 
1 0 emergency cry for help* number. 

Yet another objearve is to provide notification messages and/or voice-synthesized Qli or text paging f unaion to a 
phuafity of other moUle station users when a mobile station user dials a predefined telephone number, such as 3 1 1 , or a type of 
miU emergency cry for help number, wherein the plurality of other mobile station users are within a particular distance, or a 
minimum distance to the mobile station user who dialed the predefined number. 
IS Yet another ol^ectrve is to provide notifiotion messages and^r voice-synthesized call or text paging f unaion to a 

plurality of other mobile station users when a mobile station user diab a predefined telephone number, such as 3 II . or a type of 
miU emergency ay for help number, wherein the plurahty of other mobile station users are within a particular distance, or a 
minimom distance to the mobile statioo user who dialed the predefined number, and wherein the other mobile station users are 
provided individualized directional or navigation information from their current loQtions, to reach to the mobile sution user who 
20 dialed the predefined number. 

Yet another objective i to provide automatic home office, vehicle and boat security funaions, which are aaivated and ^ 
deactivated based on a mobile station user's location to or away from a location associated with the security funaions. 

Yet another objective is to provide notifications (e.g., via fax, page, e-mail, text paging or voice symbesued call 
message), or to setup a group conference call capability to a plurafity of predefined individuak, based on a mobile station user's 
2S call to 91 1, or based on a mobile station user's travelh^ into or away from a location zone or area, or based upon a sensor input 
signal to the user's mobile station, such as a sudden change in G forces, such as falGng down, having the car hit another objea 
suddenly, air bag depbyment, etc 

Yet another objective is to pnnvide location information to a 'searcher* mobile station user who then further refines or^ 
narrows the scope of the locatbn/search for a 'target* mobile station, or the mobile station to be looted, using a small microwave i 
30 dish, in communication witii, or to supplement/replace the searcher mobile station antenna, whose physical orientation is used toy 
further determine the target m\£k station location, relative to the searcher's mobile station position/orientation. 

Yet another objective h to provide a means to allow more flexible storage, invent07 and enhanced user accessibility of 
rental vehicles, by combin'mg location technology of rental car driver carrying his/her own mobile station, along with a mobile 
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station which renains ahvays active and roced to a rental car. By maintaining accurate loation records of rentaJ car loQtions and 
automate remote-control of rental cars (or smart can) which use the mobile station to telemeter control data to and from the car, 
whose doors, doorlockv and pneral accessibility are controlled by a antralized computer system, rental cars can be dropped off at 
convenient shopping amer malb, ^rport parldng lots, hotels and at other convenient bcatioas. 

Yet another objective is to provide location estimates to users carrying moMe stations, via voice synthesis, data circuit 
messaging or text paging. 

Yet another objeaive b to provide a nwchanism whereby mobile station users may access and control their subscriber 
profile for location purposes. The location subscriber profile is a persistent data store which contains logic regarding under what 
criteria will that mobile station iser allow hi^r loation to be made known, and to whom. The mobile station user may access the 
location profile via several methods, mcluding Internet means, and mobile station handset keypad ent^ and voice recognition 
circuits. 

Yet another objective is to utilize signaling detection characteristks of other CDHA base stations and systems in a given 
area, owned and operated by a pkiratity another commercial mobile radio service provider (CNRS provider). By including other 
CNRS providers* infrastructure in tiw bation euimation analysis process, improvements in location accuracy can be real'ued. 



DEFINirtONS 

The folbw'mg defiutioiis are provided for convenience. In general, the defmitions here are abo defmed elsewhere in 
tins document as well 

(1) The term wireless herem is, in general, an abbreviation for digital wireless, and in particular, wireless refers to digiul 
radb ugnaiing using one of standard digital protocols such as CDHA, TDHA and GSH, as one skilled in the art wilt undentand. 

(2) As vsed herein, tiK term mob'rie station (eqmvalently. HS) refers to a wireless device that is at least a transmitting 
device, and in most cases is abo a wireless reaiving device, such as a portable radn telephony handset Note that m some contexts 
herein mstead or in addition to mobile station, the folkvwtng terms are also used: personal sution (PS), and ktcaiion unit (LU). In 
geieral. these terms may be considered synonymous. However, the later two terms may be used when referring to reduced 
functbnality communication devices in comparison to a typical digital wireless mobile telephone. 

(3) The tern, infrastructttre, denotes tiie network of telephony communicatttn services, and more particularly, tiiat portion 
of such a network that receives and processes wireless communkations with wireless mobile stations. In particular, this 

inf rastruaore includes telephony wireless base stations (BS) such as those for radn mobile communication systems based on CDMA, 
TDHA, and GSH wherein the base stations provkle a network of cooperative communiQtkin channeb with an air interface with the 
mobile station, and a conventional telecommunications interface with a Hobile Switch Center (HSC). Thus, an MS user wititin an 
area serviced by the base stations may be provided with wireless communiation throughout the area by user uansparem 
communication transfers (i^ hand-offs) between the user's mobile statin and these base stations in order to maintain effeaive 

10 
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tdtphoix jeiYia. The mobile whch anter provides tonmuniatioM and control connectivitir among base natioos and the pubfic 
ttlephont network. 

(4) An eiample of a Paranetric-driyen imellifent apnt-based location jervice IoIIowj: An intelligent agent software process 
monitors sec of Parametric conditions and location scenarios. When appropriate conditions and lotation criteria an safisfied. then 

5 a srt of notiftaiions or other actions are triggered to occor. A ipecfic enmple Idlows: given that a certain child arrymg a mobile 
station should be ii a certain school beMeeii 8:00 AA and 3:00 P.H. on regular school days, then a wireless lotaiion request is 
invoked periodically, within the sdnol day time frame. If a tocation request determines that the child's mobile station is looted 
substantially outside of the general school ana. tiien a parent/guardian is notified of that fact, and of the child's location via any 
of several methods, such as: (a.) a voi^^synthesiIed telephone message, (b.) various extranet/mtemet means, such as elearonic 

10 mail, netcasting. such as the product Castanet, by Marimba Software. Inc. (c) fax to a pre-determined telephone number, or (d.) 
alpha-nnmerictext pagii^- 

(5) Commercial mobile radio service (CMRS) service provkler is the referenced name of the company that owns and/br 
operates a pubFidy actesaWe wireless system in the cellular or PCS spectrum radio bands. 

SUMMARY DISCUSSION 

15 The kicarion system of the present invention accoroplhhes the above and other objectives by the folbwing sttps: 

(I.) receivmg sigiial data measurtmems correspomling to wireless communicatmns between an mobile station to 
be hxated (herein aho denoted the target mobile station) ami a wireless telephony infrastruaure. wherein the mobile station. BS 
and^r nobiie switch cemer may be enhanced n certain «>vel ami cost effective ways so as to provide an extemled number of 
values characteriimg tiK wireless signal conmoiications between the target mobile station ami the base station infrastruaure. 
20 such infrattmcture including multiple, distinct CHIIS where base stations share a common coverage area; 

(I) orgamtiag and processing the signal daa measurements recewd from a given target mobile station ami 
sinoanling base stations so ttat composite wireless signal diaracteristk vahies may be obtained from whkh target mobile station 
bcation enimates may be derived. In particular, the signal data measuremerts are ensembles of samples from the wireless signals 
received from the target mobile station by the base station infrastruaure. and from associated base stations wherein these sampb 
25 aresttbsequentiyfilteredusinganah)gandd-|giialspertrairiltering.p^^ pruvidmgtheresultamkicationestmiaiionchaiaaeristic 
vahies toamobik station kotionisrirnate module, wherein each such model SBb^^ loat«n 
of the target mobile station based on. for example, the signal processing techniques I. through 2. above. 

Atroidingly. steps (I.) and (I) above are performed by a subsystem of the mvention denoted tiie Signal Processing and 
Filtering Subsystem (or simply the Signal Processing Subsystem). In partiaihr. thb subsystem receives samples of wireless signal 
30 tharacteristicmeasurementssochasapluralityof nhrivesignalstrengthsandcorrespond-^^ pain. 

wherein sudi samples are used by this subsystem to produa tat aimponem with d>e least amoura of muhipatii. as evidenced in the 
sample by the short time delay vahie, wherein each such value pair is associated with wireless signal transmissions between the 

II 
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tarpt mobile station and a partkuiar base station of a predetermined wireless base station infrastniaure. Extremely transient 
s^nal anomafies such as signal reflection from tree leaves or the passing of a truck are likely to be filtered oot by the Signal 
PnHMsing Subsystem, for example, such an ensemble of data value pairs can be subjected to input cropping and various median 
fihen emptoylRg fiktring technkiues such as coiwolution, median digital, Fast Fourier transform. Radon transform, Gabar 
transform, nearest ne'fhbor, histogram equalization, input and output cropping, Sobel, Wiener, and the like. 

It is a further aspea of the present invention that the wireless personal communiation system (PCS) infranruaures 
currently bting devebped by teiecommuDication providers offer an appropriate localized infrastruaure base upon which to build 
various personal bcation systems emptoying the present invention and/or utilizing the techniques diseased herein. In particular, 
the present iirventnn is especially suitable for the bcation of people and/or objects using code division multiple access (CDMA) 
wireless infrastructures, although other wireless infrastruaures, such as, time d'rvtsion multiple access (TDHA) infrasiruaures and 
G$H are also contemplated. Note that CDMA personal communications systems are described in the Telephone Industries 
Assodation standard l$-95, for frequencies below I GHz, and in the Wideband Spread - Spearum Digital Cellular System Dual-Mode 
Mobile Station-Base Station Compatibility Standard, for frequencies in the 1 .8-1 .9 GHz frequency bands, both of which are 
incorporated herein by reference, furthermore, CDMA general principles have also been described, for example, in U. S. Patent 
5,109390, to Glham, et al, and CDMA Network Engineering Handbook by Quakomm, Inc. each of which is also incorporated 
herein by reference. 

In another aspea ci the present inveotion, ia environmenu where a home base station apability exisu, then wireless 
bcattin can be provided under certain circumstances, wherein when a mobile station user is within a predetermined range of, for 
example, 1000 feet of his/her premises, the user's mobiie station is detected through mobile station receiving electronia provided 
in, for example, cordless telephone units as beir% at home. Thus, the bcal public telephone switching network may be provkied with 
such information for registering that user is at home, and therefore the mobile statwn may be allowed to function ax a cordless 
home telephone tttbiiig the local public telephone switching network instead of the base station infrastruaure. Accordmg to this 
aspect of the present mventnn, the bcation center of the presem invemion receives notification from the bcal puWic switched 
telephone network that the mobib station is at or near home and utilizes this notification in ouiputting a bcatbn estimate for the 
mobile statioB. 

In yet another aspect, the present invention mcludes a opbility for beating a target mobib station within areas of 
poor reception for infrastructure bast stations by utilizing distributed amensas. A distributed antenna system as used herein is a 
coBecdon of anteuias attached In series to a reduced function base surion, wherein the antennas are distributed throughout an 
aru for improving tebpbony coverage. Such distributed antenna systems are typically used in indoor environments (e.g., high rise 
buihiings) or other areas wherein the ugnal to noise ratio is too high for adequate communication with standard infrastruaure 
base stations. Also a distributed antenna system may be bcated such that its arverage pattern overlaps the area of coverage of 
another distributed antenna system. In such cases each of die overlapping distributed antenna systems includes purposeful delay 
ekmenu to provide differem signal delays for each of the overlapping antenna systems and thereby provkic muhipath signals with 
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sufficient deb/ spread for signal discrinination, as one skilled in the art will understand. Accordingly, the present invention 
receives and utilizes location information communicated from distributed antenna systenu for locating a target mobile station. 
That is, the present invention may receive information from the base station infrastrurture indicating that a target mobile station b 
communicating with such a distributed antenna system and provide dittributcd antenna signal characteristic values related to the 

5 distributed antemia system. AcanI'mgly, to prxess such target mobile station location signal data, the presem invention includes a 
distributed antenna system for generating target mobile station location estimate derived from the location signal data obtoined 
from the distributed antenna system. 

The location system of the present invention offers many advantages over existing loation systems. The system ol the 
present invention, for example, is readily adaptable to existing wireless communication systems and can accurately locate people 

1 0 andM objects in a cost-effeaive manner. In particular, the present invemion requires few, if any. modifications to commercial 
wireless communication systems for implementation. Thus, existing personal communiation system inf rastruaure base stations 
and other components of. for example, commercial CDMA inf rauructures are readily adapted to the present invention. The present 
invention can be used to bate people and/br objects that arc not in the iine-of-sight of a wireless receiver or transmitter, can 
reduce the detrimental effects of nuihipath on the accuracy of the location estimate, can loate people and/or objeas loaied 

IS mdoors as well as outdoors, and uses a number of wireless stationary transceivers for location. The present invention employs a 
number of distinctly differeit location compataaonal models for tacatbn which provides a greater degree of accuracy, robustness 
and versatility tittn is possibfe with ewsoogsystt^ For kstance. the loation models provided indude not only the radius- 
radius/TQA and TDOA tKhniques but also adapdve neural net techniques, further, the present invemioi is able to adapt to the 
topography of an area in which location seivia u desired. The presem invention is also able to adapt to emr ironmental changes 

20 substantially as frequently as desired. Thus, the present invention is able to take into account chaises in the loation topography 
over time without extensive manual data manipulation. 

Moreover, there are numerous additional advantages of the sysrem of the present invention when applied in CD MA 
onmunicaoeR systems. The location system of the presem inventwn readily benefrts from the distina advantages of the DHA 
spread spectrum scheme, namely the apbiiatkHi of radio frequency spectral efficiency awl isolation by (a) monitoring voice 

2S activity, (b) management of iwo^ power control, (c) proviuon of advanced variabte-rate modems and error corredng signal 
encodin. (d) inbereiit resistaw to fadiig. (e) enhanced privacy, and (0 multiple "rake'' digital data receivers and searcher 
receivers for correlation of signal miltifaths. 

Addhionally, note that this ardutecture need not have aH modules co-focated. In particular, it is an additional aspea of 
the present invention that various modules can be remotely tooted from one another and communkate with one another via 

30 telecommuniarion transmissions such as telephony technobg'ies and/br the Internet Accordingly, the present invention is 

particularly adaptable to such distributed computing environments, for eumple, some number of the toatwn center modules may 
reside in remote tocations and comminiatt thek generated hypotheses via the Internet 

In an alternative embodiment of the present invention, the processing folkming the generation of teation estimates by 

13 
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the modulej may be luch that this processing on be provided on Internet user nodes and tht modules may reside at Internet server 
siteL in this confipiration, an Internet user may request hypotheses from such remote modules and perform the remaining 
processing at hii^her node. 

Of covrse, otber software ardittectures may also to used in implementing the prxessing of the loatbn center without 
5 departing from scope of the present invention. In particular, objea-oriented architeaures are also within the scope of the present 
invention. For example, the modules may be objea methods on an mobile station location estimator object, wherein the estimator 
object receives substantially all target moluk station location signal data output by the signal filtering subsystem 20. 
Alternatively, software bus architectures are conteropbted by the present invention, as one skilled in the art wilt understand, 
wherein the software archittctute may be modular and facilitate parallel processing. 
10 One embodiment of the present invention includes providing the location oi a mobile station (HS) using the digital air 

interface voice channel and an auttmatic all distributor device. Tins embodiment provides location informatbn to either the 
initiating caller who wishes to learn of hb location, using the voice channel, and/or location information could be provided to 
another mdividual who has either a wirehne or wueless telephone station. 

Another embodiment of the present invention includes providing the location of a mobile station using the digital air 
15 interface voice channel and a hunt group provided from a central office or similar device. This embodiment provides location 
formation to either the inittadng caller wbo wishes to learo of bis location, using the voice channel, and/or location information 
could be provided to another mdividual who has eitkr a wireline or wireless telephone sution. 

Another embodiment of the present iiventktn includes providing the location of a mobile station using the digital air 
mtcriace text paging, or short message serm ckannel and a hunt group provided from a central office or simitar device. This 
20 embodiment provides botioB information to either the mitiating caller who wishes to team of his location, using the voice channel, 
and/or loation information could be provided to aaother individual who has either a wireline or wireless telephone station. 

Another embodiment of the presmt invention inchides providing the bation of a plurality of mobile sutions usirtg the 
public Internet or an imianet, with either having the ability ro further use "push", or "neicatting- technology . This embodiment 
provides loation iifomation to either the initiating Internet/Intranet user who wishes to learn of one or more mobile station 
2S iocauons, uung either the Internet or an intranet Either the mobile station user to be located can initiate a request for the user to 
be located, or ai Imeroet/intranet user nay initiale die location request Optionally the loation informatioB could be provided 
autonomously, or periodically, or in accordance with other logic criteria, to the recipient of the location information via the 
Internet or a intranet As a further option, location informatioB an be superimposed onto various maps (tg^ bit/raster, vector, 
diptal photograph, etc) for coovenient display to the user. 
30 Yet another embodiment of the present invemioo includes providing a multiast notifiation to a group of mobile 

station users, based on distress call from a particular mobile station, wherein the group of mobile station users are relatively 
nearby the distress alter. The multicast notifiation provides individual direaions for each group mobile station user, to direa 
each user to the fastest route to reach the distressed caller. 
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Further features and advantages of the present invention are provided by the figures and detailed description 
accDmpanjring this invention summary. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. I illustrates an overaM view of a wireless kxation system and method for using multiple commerciat mobile radio 
servke providers; 

Hg. 2 shows is a high level wireless loQtion ardiiteaure using the intelligent network, which illustrates aspeas of the 
home base station and Internet connectivity for receiving loation requests and for providing loatnn estimates; 

Fig. 3 illustrates tow the signals from the base stations associated with various multiple commercial radio service 
providers can be shared with the wireless loation system to provide an improved geometry and thus improved wireless location 
accuracy. 

Fig. 4 shows how the mobile station database in the location system is updated via imerfaces in communiation with 
multiple commerdal mobile radio service providers using customer care systems. 

Fig. S shows a method of direa access to multiple CHRS base stations, from the location syuem penpeaive, thus 
avoiding the need to s^iTicantly modify network infrastructure systems. 

r^i dhistrates physical components and the effects of predetermined signal delay, and toul system delay in a 
distributed antenna environment for purposes of wireless bcation; 

Hg. 7 stows the timiiig reiatbnships among the signab within a distributed antenna system. 

Fig. 8 shows a fkywchart of tk methods and procedures required to implement a DA database; 

Fig. 9 dkistrates an exemplary DA configuration with a direa antenna conneaion to the base stations; 

Fig. 10 illustrates an ahtmative DA configuration using muhipoint microwave; 

Fig. 1 1 ilhistrates how multiple base statnns couU be used via a microwave dicuit to provide PCS and kKation service 
to a multilevel buikling vb virtual ptbt channels; 

Fig. 12 shows the DA deby spread rar^es possible for a SOD mcrosecond guard zone; 

Fig. 13 shows DA-cell layout a geometry and how kkcation geometries an be constructed; 

rig.l4 iHustrates the reafization of actual measurements and classification utilized within DA cell ranges to determine a 
perant range within each cell 

Fig. IS shows the standard components of a CDHA HS. 

Fig. 16 shows one embodment for HS modification that faciBdes enhanced RF measurement telemetry. 

Fig. 17 shows bow tte LC is used in a Home Base Station ardritecture. 

Fig. 18 illustrates a typical case wtore signals from three base stations can be detected. 

Fig. 19 illustrates a typical case where ^nals from four base stations (mduding remaining set information) can be 

detected. 

IS 
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Ffg. 20 sixws a HS detection scheme with a two base sution geometry. 

Fig. 21 illustrates a typical amorphous location area with only the signal detection of a single base sution seaor, by a 

HS. 

Hg. 22 shows a series of typical reverse path CDMA KF measurements in a dense urban area. 
S Fig. 23 shows a series of typical reverse path CDHA RF measurements in a rural setting. 

Hg. 24 shows a typical Location Center connection to a QIA Hodel. 
Fig. 2S shows a tjrpiQl Rational Location Center and relevant network connections. 
Fig. 26 illustrates a typial three dimensiofial delay spread profile. 

Fig. 27 shows the magnifying effects of convoluting similar-property forward and revene path three-dimensionai 

10 unages. 

Fig. 28 illustrates an image and relief representation of a CDHA Delay Spread Profile. 
Fig. 29 illustrates tte mam components of the Signal Processing Subsystem 20. 
Fig. 30 illustrates an image based on an RF signal measurement sample set, before image h'utogram equalization 
filtering is applied. 

IS Fig. 31 illustrates an uioge based on an RF signal measureroem sample set, after image histogram equalization input 

croppiig fiheriBg h appted. 

F^. 32 illustrates ao image sample grid before image fihering. 

Fig. 33 shows a CDHA profile noge after input cropping b used at a level of SO percent 

Hg. 34 illustrates the residts of combiniog mput cropping at 40 percent, then performing four by lour median filtering 

20 ontberesnkant 

Hg. 3S shows the results of combining input cropping at SO percent with four bf four median Hhering. 

Hg. 36 illustrates how location estimates can be provided using voice channel cooneaions via an ACD and Internet 

technology. 

Fig. 37 shows wireless Location of a HS using the Voice Channel from a Hunt Group. 
2S Hg. 38 illustrates how location information can be provided via Text pag'mg or short message service messaging. 

Hg. 39 shows bow iocatioo inbrwatioo of an HS can be provided via Internet via **Push'' technology. 

Hg. 40 illustiates how location directions on be provided to neareu members, regarding direaions for each individual 
member to reach a distressed HS caller. 

Fig.4l illustrates bow travefing instructions from two different points an be provided to an initiator. 
30 F^.42 ilhistrates how wireless location services an be used to facilitate automotive rental ar tracking and control. 

Hg. 43 indicates the addition of a fuzzy bgic module which disaerizes the wireless k>atbn estimate output from the 
TOA/TDOA baton estimator modik. 

16 



SUBSTITUTE SHEET (RULE 26) 



wo 98/10538 



PCT/US97/15933 



DETAILED DESCRIPTION 

Various digitai wireless conmunkation standards have been intrDduced such as code division multiple access (CDHA) 
and rime Division Multiple Access (TDHA) (e^^ Global Systems Hobilc (GSM). These standards provide numerous enhancements 
for advancing the quafity and communication capdty for wireless appfiations. Referring to CDMA, this standard is described in 
5 the Telephone Industries Association standard IS-95, for frequencies below I GHz, and in J-STD-008, the Wideband Spread- 
Spectrum Digital Cellular System Dual-Hode Mobile Station-Base station Compatibility Standard, (or frequencies in the 1.8-1.9 
GHz frequency bands. 

Addirionaily, CDMA general principles have teen described, for example, in Ui. Patent 5,109390, Diversity Receiver in a 
DMA Cellular Teleplwne System, by Gilhousen. There are numerous advantages of such digital wireless technologies such as CDMA 

10 radio technology. For example, the CDMA spread spectrum scheme exploits radio frequency spectral efficiency and isolation by 
monitoring voke activity, managirf two-way power control, provision of advanced variable-rate modems and error corretting 
signal design, and mcludes inherent resistance to fading, enhanced privacy, and provides for multiple "rake" digital data receivers 
and searther receivers for correction of multiple physical propagation paths, resembling maximum lileelibood detection, as well as 
support for multiple base station ammimication with a mobile station, i.e., soft or softer hand-olf capability. When coupled with 

15 a locatioi center as described herein, siAstantial raiprovemenu in radio bation can be achieved, for example, the CDMA spread 
spectrum scheme apbits radio frequency spectral efficiency and isolation by monitoring voice activity, managing two-way power 
CDOtrol, provision of advanced variable-rate modems and error correcting signal design, and inchides inherent resistance to fading, 
enhanctd privacy, and provides for muUpk "rake" digital data receivers and searcher receivea for correlation of multiple physical 
propagarion paths, resonbbng maximum libihood detection, as well as support for multiple base station communication with a 

20 molnle stadon, i.e., soft band-off capaUtty. Moreover, this same advanced radio communiation infrastruaure ran also be used 
for enhanced radio location. As a further example, the Qpabtities of IS-41 and AIN already provide a broad-granularity of wireless 
locatioii, as is necessary to, for example, properly direa a termiaariif call to a mobile station. Such information, originally 
intended for caM processing usag^ can be re-used in conjunaion with the location center described herein to provide wireless 
location in die brg^ (le., to determine which country, state and dty a particular mobile station u located) and wireless loation in 

25 the snail (ul, which bcadon, plus or minus a few hundred feet within one or more base stations a g'nren mobile sution is located). 
fig. I iUustrates a wireless locatioo network using two commercial mobile radk> service provider networks for the 
present mventioa. Accordinf ly, thb figwe ilustratts the interamnectbns between the conponenD of a typical wireless networic 
conTignfatnn ami various components that are spedfic to the present inventwn. In partiular, as one skilled in the art will 
understand, a typical wireless network indudes: (a) a mobile switching center (MSC) 12a; (b) generally a service control point 4a. 

30 and base stations (not shown) which are in communicatioo with a mobile switch center 12a. Within a typical metropolitan area it is 
abo common for a second commercial mobile radio service (CMKS) provider to offer wireless service within essentially simitar 
coverage areas, such systems typically indud'mg an mobile switch center 12b. service control point 4b. and associated base stations 

17 
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(not shown). Added to thb wireless i^twork, the present invention provides the folbwing additional components: . 

(I) a location system or center 42 which is required for determining a loation of a target mobile station using 
signal characteristic values as measured by the target mobile station (not shown) and nearby base stations (not shown), further 
consisting of the following modules or subsystem components: 
S (IJ) an appBcation programming interface 14, for pbyucally interfacing with and controlling the messaging to and 

from each CNRS mobile switch anter 12a, 12b, service control points 4a and 4b, receiving location requests from either the mobile 
svntdi anter 12a, or 12b, or the Internet 68, and providing connection to the s^nal processing subsystem 20; 

(I J) a signal processing subsystem 20, which is in communication with the application programming interface 
(API) 14. The signal proassor 20 receives, queues, filters and proasses signal measurement messages into various formats suitable 
10 for the location estimate modules DA 10 and TQA/TDOA 8; 

(I J) a TOA/TDQA location esdmate module 8, in communication with the signal processing subsystem 20. The 
TOA/TDOA module 8 provides a loatbn estimate result, using a time of arrival or a time difference of arrival technique based on 
conditioned signals from the signal processing subsystem 20; in addition the TOA/TDOA module may also proass signals from the 
distributed antenna module 10, in order to provide a location estimate within environments containing distributed antenna ^ 
IS systems; 

(L4) a distributed amenna (DA) module 10, which receives signals related to distributed antennas, from the signal 
processor 20 in comnmnkatioB a bcanot esbmalkf capabifity for utilizing one or more distributed antenna systems 168 as shown 
in Fig. 2, wherno each such system 168 provides wireless loation information for an HS 140 within the area in communication 
with one or more distributed antenna system 168. 

20 (li) a home base station module (HBS) 6 in Fig. I, which receives s'^nals from the controller 14 and determines 

wireless location (ul, providing a kxatioi estimate result) based on registration principles of the wireless user's mobile station 
when in communication with the user's home base stadoo (not shown) in ammunications with a given service control point 4a or 
4b, contun'mg ahome base station appiicadon (not shown). 

Since home base stauoos and distributed antenna systems can be looted on potentially each floor of a multi-story building, 

25 in such cases where infrastmctire is installed, the wireless locatioR technology described herein an be used to perform bation in 
terms of height as weH as by Ladtude and LoigitMie. 

Referring to Hg. 2»addid0ial fctal b pravkM of typical base stadon coverage areas, sectorizadon,and high level 
components used *m the present invendon's scope, mchiding the mobile switch center 1 12, a mobile stadon 140 in communiation 
with a home base stadon 160, and commumadon between the loation system 42 and the public Imemet 468, via an Internet 

30 service provider mterface 471 A novel aspect of this invention mcludes providing wireless loadon esdmate information to various 
dedgnated usen via the pubfic bitemet Although base stadons may be placed in any conftguradon, a typiol deployment 
conTiguration is approximately in a cellular honeycomb pattern, although many praaial tradeoffs exist, such as dte avaibbility, 
versus the requirement for maximal terrain coverage area. To ilkctrate, such exemplary base suiions (BSs) 122a through I22g are 

IB 
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Shown, each of which radiate referencing signak within their area of coverage to facilitate mobile station (MS) 140 radio frequency 
aHURCOvity. and variouj timing and synchronnation functions. A given bait station may contain no seaors (not shown) . thus 
radiating and reteivmg signals in a 360 degree omnidirectional coverage area pattern, or the base station may contain "smart 
antennas" (not shown) which have spedaliztd coverage area patterns. 

5 Akenotively and generally most frequent are base stations having three sector coverage area patterns. Shown in Fig. 2, 

each sector for base station 122a through I22g contains three sectors, labeled a, b, and c. which represent antennas that radiate 
and receive signals a an apprDiimate 120 degree arc, from an overhead view. As one sldlhd in the art will understand, aauai base 
station coverage areas generally are designed to overlap to some extent, thus ensuring seamless coverage in a geographical area. 
Control electronia withm each bast station are used to commumcate with a given mobile station 140. further, during 

10 commuiucation with the moUe station the enct base station identification and sector identification informatbn are known and 
are provided to the location onter 141 

The base stations located at thtff ceU sites may be coupled by various transport facilities 176 such as leased fines, 
frame relay, T-Carrier Hnks, optial fiber links or by mictowavc communication I'mks. 

When the mobile station is powered on ami in the idle state, it constantly monitors the pibt signal transmissions from i 

IS each ol the base stations located at nearby cell sites. As iUustnted in Fig. 3, base station/tector coverage areas may olren overlap 
both in the contert of a smgle OttS base stanon network, ami also in the comext of multiple CHRS base station networks, thus 
enaUing mobile stations to detect, and, m the case of certain ttdinobgies, commiinkate simuhaneously atong both the forward 
and reverse paths, with multiple hose stanons^n. rithervnth a single CMRS network or, in the case of haml-of fs and reaming, 
nnitipte OttS network equipment in fig. 3 the constamly radiating pitotsignab from ba« 122b ami mart' 

20 detectable by mobile station 140 at its locatioa The mobite station 140 sans each pik)t channel, whkh correspmids to a gWen basf^, 
station/sector ID, and detemnnes which till it k in by comparing signak strengths of pilot signals transmitted from these 
particular cell-ates. 

The mobile nation 140 dm ioitiatts a repstntion request with the mobile switch center 1 12, via the bast station 
CDOtnUer 174. The mobile siritdi CMttr determines whether or «rt the mobile station 140 k altewed to proceed with the 
25 registration process (except in the ase of a 91 1 oH wherein n> registration process u required). At thk point alk may be 
originated from the mobile station 140 or calk or short message service messages on be received from die mobile switch cemer 
III 

As dnwn in Fig. 2, die mobile swhdi center 1 12 commnnkatts as appropriate, whh a class 4/5 wireline telephony circuit 
switch or odier central offices, widi telephone tninb in communication witii die pubfic switdi telephone network (PSTN) 24. Such 
30 central offices comiect to wirefine stations, snch as telephones, or any communication device compatible with dw line, such as a 
personal or home bast station. The PSTH may ako provide coraiecoons to king distance networks and odier networks. 

The mobile switch tentn 1 12 may ako utibe IS/41 data cirtuhs or trunb 522. which in turn connects to a service 
crnitroi point 104, wing, for example, signaling system #7 (S$7) signaling link protocok for intelligent call processing, as one 

19 
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sIdM in the art will understand. In the case of wireless advanced inteil^nt network (AIN) services such trunks and protocols are 
ised for call routing instmanns of calls tmeracdnf with the mobile switch center 112 or any switch capable of providing service 
switching point (unctions, and the public switched telephone network (PSTN) 24. with possible termination back to the wireless 
network. In the ase of an mobile station 140 in communiation with a corresponding home or office base station (HBS) 160, the 
5 HBS 160 comrots. processes and interfaces the mobile statnn 140 to the PSTN 24, in a manner similar to a cordless telephone 
system, except that added AIN togic within, for example, the service control point (SCP) 1 04 is used to determine if the mobile 
station 140 is bewg controlled by the HBS 160 or a wireless base station 122. Regarding non-HBS calls, the mobile switch center 112 
may direct alb between mobile sutions 140 via the appropriate cell site base stations 122 a through I22h since such mobile 
sutions 140 do rot typically communicate directly with one another in such wireless suodards as CDMA, TDHA NAHPS, AHPS and 

10 Gsn. 

Referring again to Fig. 2, the Location system 42 interfaces with the mobile switch center 1 12 either via dedicated 
transport fadTities 178, using for example, any number of LAN/WAN technotogies, such as Ethernet, fast Ethernet, frame relay, 
virtual private networks, etc, or via the PSTN 24 (not shown). The location system 42 receives autonomous (e.g., unsolicited) 
autonomous or command/response messages regarding, for example: (a) the wireless network states, including for example. thf < _ 

IS faa that a base stadoii iias beet taken ii or out of service, (b) mobile statkin 140 and 6S 122 radk) frequency (RF) signal 

measurements, notTicatkms from a SCP 104 imiicating that an HBS 160 has detected ami registered w'rth the SCP 104 the mobile 
station 140 conespoodirig to the HBS 160, and (c) any distributed antenna systems 168. Conversely, the locatbn system 42 
provides data and control nfomntkm to each of the above components in (a) - (c). Additionally, tfie Location system 42 may 
provkle bcation infonmnn to an mobile station 140, via a BS 122, using, forexample the short message service protocol, or any 

20 data communication protocol supported by the air interface baetwHn the base station and the mobile statbn. Interface 106 
connecting the locatkm system 42 with the service control point 104 may also be required m the event the home locaiion register 
andybr the home base statnn AIN fona»n b k)cated in the SCP 104. 

Assumiif the wireless technobgy CDNA is used, each BS 122a, I22h, 122c, through I22g uses a time offset of the piktt PK 
sequence to ktentify a forward CDHA pitot channel. Furthermore, time offseu, in CDMA ciup sizes, may be re-used within a PQ 

2S system, this provkling efficient use of pibt time offset chips, thus achievir^ spectrum efficiency. 

The use of distributed aMtnnas is another techroque for improving or extending the RF coverage of a radio coverage area 
120 of a wireless system. Such distributed antennas are typically used in buiUings or other areas of dense clutter, such as 
numerous walls, partitions and/or similar stmauics causing substantial signal attenuatbn. As shown in Figi 6, 9. 1 0. II . and 1 3. 
distributed antennas I6B are typically connected together in a serial fashion for communioting with one or more inf rastruaure 

30 base stations I2L Distributed ateonnas may be connected to the mobile switch center 1 12 via various air interfaces, as shown in 
Figs. 10 and 1 1, or ahematively distributed antennas may be conneaed to the HSC via a directed conneann to a base station 122 
as shown in Fig. 9, or via a private branch exchange (PBX) as shown in Fig. 13. 

Referring to Fig. 1 1, distributed antennas 166 are useful particulariy in wireless system configurations involving 

20 
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micnalh. and potentially indoor tnvnoranentj. such aj wireless srstems in tomraoniation with private branch exchange systeniJ 
(reierenct fig. 13) in business offej. and in wireless loal loop applications (not shown) as one skilled in the art will undetaand. 
Additionally.adistribiited antenna emhodiraeot can provide significant improvementt in decreasing bcaoon error, as compared 
with an indoor mobile station 140 (reference Fig. 11) user with a wireless connection to an outdoor, inftastnictun base station 122. 

S asittusttatedinrigs.ll,l2,l3andM. 
MOBILE STATION DESCRIFTION 

As an example of a mobile station 140, such a mobile station will be described using CDMA technology, fig. I S 
illuslratesatypicalblxkdiagraraol the functional components ofaCDMAmobitestari^^ 140. based on the patent. 
Diversity Receiver in a CDMA Cellular Telephone System", patent number 5.109390. The MS 140 comains an amenna 510 coupM 

10 through diplexer 512 to analog receiver 514 and transmit power amplifier 516. Amernia 510 and diplexer 512 permit simultaneous 
transmission and reception of signals through an antenna 510. Antenna 510 collects transmitted signals and provides them through 
diplexer 512 to analog receiver 514. Receiver 514 receives the Rf frequency signals, typically either in the 800-900 HHZ or 1.8-1.9 
GHz band, fram diplexer 512. lor amplification and frequency down conversion to an intermediate frequency (IF). Translation is 
actompfished through the use of a frequency synthesiier of suodard design which permits the reaiver 514 to be tuned to any of 

15 tbefrequencieswithinthedesignatedreceivefreqnencyband.ThelPsignalispajj«^ 

filler, typically ol US MHI bandwidth, to match the waveform of the signal transmitted by a base station 121 Receiver 514 also 
provides an analog to digital converter (not shown) lor converting the IF signal to a digital signal. The digital signal is provided to 
each of four or more data receivers (520. 522. 524. ami 526). one of which b a searcher receiver (526) wHh the remainder being 
dab receivers, as one ddlM in the art will understand. 

20 Analog receiver 514 also performs a open^p type ol power control function for adjusting the transmit power of the 

mobile station 140 on the reverse fakchanneLReteirer 514 measures the forward Knk signal strength of the signals from base 
stations 122, then geneiatesan a»ki| power control signal to drcuitry ut the transmit power ampTifier 516, which an eflea a 
QBgf up to about 80 dB. The power CDmrol for the transmit power ampHfier 516 is also supplemented by a ck«ed-loop power 
oMtnl or mobile attenuation code (HAC) CDtttol parameter sent to the mobile station 140 via ti» air fu. wireless) i nteriace from 

25 a BS 122, wkb either the CNAC or m commaiid (as one knowledgeable m CDMA snmhrds wffl understami). The MAC can take on 
one ol eight vahes Dtteoigh 7, wWcheffectaclojal bop to raise or tower the power corream 
■tiliie one ol three tra««it power classes when transmitting witWnatraramitttd power 

telhilar baml:dass I (I to 8 dlJW),cbss II (-} id4 dBW),or dass III (-7 to OdBW).fora dosed-toop range ol about " 32 dB. In 
the PCS 1 i-l .9 GHz bawl five dasses are defined: dass I (-2 to 3 dBW). dass II (-7 to 0 dBW). dass II I (-12 to -I dBW). class IV (- 
30 17 to -6 dBW). dass V (-22 to -9 dBW), fora dosed-loop range of about " 40 dB. The mobile statwn 140 power class and transmit 
power level loracommunitating mobile station 140 is known to the wireless inlrastructure network, and may be utilized lor 
hxation estimation, as is described hereiabetew. 
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The digmzed If signal may contain the signab from several ttlephooe calls together with the pilot channels and 
fflubipath deia/ed signah from each of several pibt channels. Searcher receiver S26, under control of control processor S34, 
contimiousfir scans the time domain around the nominal time delay offsets of pilot channels contained within the aaive, candidate^ 
neighboring and remaining sett of pilot channels. The initbtiets of pilot channels and a defined search wind^ size (or each set are 
provided by a control messap from a II 122 via the air interface to the mobile station 140. The searcher rKeiver 526 measures the 
strength of any reception of a desired waveform at times other than the nominal time and measures each pilot channel's arrival 
time relative to each pilot's PN sequence offset value. Receiver 526 also compares signal strength in the reaived signals. Receiver 
526 provides a signal strength signal to control processor 5J4 indicative of the strongest signals and relative time relationships. 

Control processor 5M provides signals to control digital data receivers 520, 522 and 524 such that each of these >^ 
receivers processes a different one of the strongest signals. Note, as one skilled in the art will undenund. the strongest signal, or 
finger, may not be the signal of shortest arrival time, but rather may be a reflected, and therefore delayed, signal (such refleacd 
denoted collectively as "muliipath"). Data receivers 520. 522 ami 524 may track and process multipath signals from the same 
forward channel pilot channel offset or from a different forward channel pibt oflseL In the case where a difiereni pilot channel 
offset signal is of greater strength than tte current cell site (or more specifically ibt current base station 122) pikit channel offset. 
1 5 then control processor 534 generates a control mess^e lor transmissnn on a reverse channel from the mobile statwn 140 to the 
currentBSI22,requestir5atraB$feroftheaH,or2SoftJttn^ 122? Note that each of ^ 

the four receivers 520, 522, 524 and 526 an be directed independently from each other. The three data receivers 520, 522, and 524 
are apable of trackiif and demodulating multipath signals from of the forward CDMA pik>t channel. Thus dau receivers 520, 522 
and 524 may provkle reception of infomatbn via separate multipath signals from one, B$ ]2J(e.g., in particular, an antenna face 
of a sectorwl antenna at the B$ 122, or reception of signab from a number of sectors at |he same BS 122, or receptwn of signals 
from nmliiplcJS$i22 or their antenna faces of sectored antennai Upon receiving a CDMA pilot measurement requeu order 
command, or whenever (a) the mobile station 140 detects a pibt signal of sufficient strength, not associated with any of the 
ass«ned fcuward tiaffic cbanneb currently assigned, or (b) the mobile statbn 140 is in preparatnn for a soft or hard hand-off, 
then the searcher receiver526 responds by measuring and reporting the strengths of received pilots and the receiver's definition of 
25 the pibt arrival time of the earliest iseable mukipatli component of the pibt, in units of PN chips (one chip = 0.8IJB02 

microseconds). The receiver 526 coapvtes the strength of a pibt by addmg the ratbs of received pibt energy per chip E^, to total 
received spectral density, of at most k useable multipath components, where k is the number of data receivers supported in the 
mobile station 140. 

The outputs of data receivers 520, 522, and 526 are provkled to diversity combiner and decoder circuitry 538 (i.e.» 
30 simply divenity combiner). The diversity combiner 538 performs the function of adjusting the liming of a plurality of streams of 
received signals into alignment and adds them together. In performing this f nnaion, the diversity combiner 538 may utilize a 
maiimal ratb divenity combiner techmque. The resuUng arobined signal uream is then decoded using a forward stream error 
detedbn contakied within the d'tversity combiner. The dKoded result is then passed on to the user digiul baseband circuitry 542. 

22 
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The user digital baseband drcuitry 542 topically includes a digital vocoder which decodes the signals from diversity 
combiner S3B, and then outputs the results to a digital to analog (D/A) converter (not shown). The output of the D/A serves as an 
interface with telephony ciicuitry for providing nobile station 140 user analog output information signals to the user 
corresponding to the information provided from diversity combiner 538. 
S User analog voice signals typically provided through an mobile station 140 are provided as an input to baseband 

drcuitry 542. Baseband 542 serves as an interface with a handset or any other type of peripheral device, to the user for audio 
communication. Baseband drcuitry 542 indudes an analog to digital (A/D) converter which converts user information signals from 
analog form into a digital form. This digital form is then input to a vocoder (not shown) for encoding, which indudes a forward 
error orrection f uncdon. The resulting encoded signals are then output to transmit modulator 546. 

1 0 Transmit modulator 546 modulates the encoded signal on a PN carrier signal whose PN sequence is tased on the 

assigned address function for a wireless call The PN sequence b determined by the control processor 534 from call setup 
information that was previously transmitted by a all site BS 122 and decoded by the receivers 520, 522, 524 as one skilled in the 
art wil understand. The output of trananit modulator 546 is provided to transmit power control circuitry 550. Note that signal 
transmission power is controlled partially by an open-loop analog power control signal provided from rece'nrer 514. In addition, 

15 control Irits are also transmitted by the controlfing BS 122 in the form of a supplemental closed-loop power adjustment command 
and are processed by data receivers S20, 522,. In response to this command, control processor 534 generates a digiul power 
control signal that is provided to the tramit power aapfiTier 516. Transmit power control 550 also provides the digitized and 
encoded user 'mfomiation ^oab in an IF format to output to the transmit power ampliRer 516. The transmh power ampliTRr 5 1 6 
converU the IF format signals into an RF frequency by nixing this signal with a frequency synthesizer (not shown) output signal for 

20 providing a corresponding signal at the proper output transmission frequency signal Subsequently, transmit power amplirier 5 1 6 
amplifies the sfnal to die final power output level. The transmission signal is dien output from the transmit power amplrfier 516 to 
the diplexer 511 The dtpber 512 tben couples the transmission signal to antenna 510 for air interface transmissioD to the 
hif rastnxture hose stations I2L 

Additjooally, note dat control processor 534 is also responsive to various control and information request messages 

25 from the controKng BS 122, iodidiNg for example, sync donnel messages, die system parameters messages, in-traffic system 
puaneters messages. paging/Uert messages, r^i^^ 
off direction messages, as one sIdM '» dK art wi MKinstand. 

Referring stM to a CDHA mobile stadon 140, in one embodiment of die present invention, the above-described standard 
CDNA mobile stadon architecture in an mobile stadon 140 b suffmnL However, *m a second embodiment, this architeaure may 

30 be modified in nunor, cost effective ways so dat additional mformation may be transmitted from arnoidulejtamHO t odieB S^ 
121 The modifications for dib second embodiment will now be described. The following modifiations, either together or in any 
combination, provide improvements in location accuracy from the perspective of capturing RF measurement data: ( I) increas'mg 
measurement quantity, ( 2) hproving measurement transmisuon, ( 3) extend ing die pilot set and search . ( 4) extending the pitot 
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sigrol reporting (liabilities. S) deoeasiBg the Quantization size of the units used to report the pilot PH phase arrival time, 6) 
improving the acoinqr of the mobile and base station time reference, and 7) ii^reasing the number of data receiven and related 
circuit7, for correlation tracking of a larger plurality of pibt channels and each of their multipath signals. 

Using the stambrd s/stem parameters overhead message in the paging channel as one method of reponing to the base 
5 ^on the signal strengths and debp of detectable pilot channels, a mobile sation has various timen indiQting the upper bounds 
of time needed to respond to a request, and to bid for access to the forward channel (if not already using it's assigned traffic 
channel). These timen restrict the frequency of measurement reporting and thus limit the aggregate amount oi measurement data 
which can be sent in a given time perioi 

For example, CDNA standard timer T^^ establishes the maximum time of a mobile station to enter the update overhead 
10 informatioi substate of the system access state to respond to messages received while in the mobile statbn idle state, typically 03 
seconds. Tmier 1^ the maimum Urn for the mobile station to respond to one service option request, is typically 0 J seconds. 
Thus during a period of about five seconds, this measurement reporting methMt would provide for a maximum of about fifteen 
measurements. 

However the same CDMA receiver design infrastructure, with slight circuitry modHication can be used to suppon 
IS uiproved measurement transRBSsbn. 

In Older to collect a data ensemble of RF measurements that represents a statistically significant representation of data 
vahies in a geographical aiu of interest, it is the inteition tha the second (CDHA) mobile sation 140 embodiment be opable of 
sending to the network base siaaon infrastructure approximately 128 samples of each muhipath peak signal strength and its 
relative delay, for each detectable pibt channel, in less than a preferred period of about five seconds. In order to transmit this 
20 amount of data, other means are needed to efficiently send the needed data to the network (i.e., from the mobile sution to the 
base station, and then to forward data to the wireless switch, and then to forward data to the Location Center). 

The CDHA air interface standard provides several means for trammitting dau at higher rates. The Data Burst message 
can be used, or various bbnk-and-borst, dim-and-burst muh'iplex options an be used, and well as seleaing various service optkms 
2 thnwgh 9, through the setup of a normal voice or data telephone all. In one embodiment, , the oser dials a speed number 
2S represenung a data-type call to the Loation Center 142, which initiates a command to the mobile sutbn 140, responsive by the 
mobile statbn 140, which then provides the batbn center 142, via the base siatbn 122, mobile switch center 1 1 2 with the needed 
measurement data. 

Referring to Fig. 16, in one embodmnt a software controlbbte data conneabn or path 49 is establ'isbed between the 
control processor 46, and the user digital baseband 30 f unctbnal components in the mobile statbn, a much larger quamity of RF 
30 measurements, on the order of 128 data samples, an be transmitted as a data burst, multiplexed, or sem by other means such as a 
data drcuit call, back to the networic, and to the Locatbn Center, Note that the aisting connectbn between the control processor 
S34 and the transmit modnbtor 546 may also be used, as well vu any other virtual path, such as software register-to-register 
move mstnictbns, as tong as suffidertt signal measuremem content and data samples an be sent to the wireless network and the 
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location center 142 via the associated interfaces. Those skilled in the art will understand the wireless network consists of the base 
station, mobile switch center* and related mfiastructure equipment, interfaces and facilities circuiti to telemeter the measurement 
content and data samples to the bcatno center 141 Additional design issues include, for example, the faa that existing memo^ in 
the mobile statbn must be aHocated to the temporary storage of RF sample measurements, and new control means, such as 
5 selecting a future use control l»t pattern in the CDMA air standard, are required to telemeter, preferably upon command, RF 
measurement sample data to the Locatun Center 142 in Fig. L In the case where a k>catK)n request is received bf the location 
engine 139 in the kKatbn center 142, the bcation engine 139 initiates a message to the mobile sution 140 via a signal processing 
subsystem and the bcatbn center mobile switch anter physical interface, the loatnn appGatwns programming interface 136 for 
the mobile switch center 1 12 and the wireless network infrastruaure. 
to The addition of a controllable data connectkin or path 49 can be easily performed by CDNA application-specific 

integrated circuit (ASIC) manufacturers. In the case of one ASIC manufacturer known to the authors, the Quakomm ASIC chip 
mobile statwn modem, model number HSN 2300, provides both the control processor f unabn S34 and the user digital baseband 
542 functnns or the same chip, thus the external (unout physical conTiguratbn wouU not have to change to accommodate the 
wireless koOon software controllable data connection or path 49 modification. 

1 

IS If the mobile stat»i 140 searcher receiver detects 4 pibts with 4 multipaths each, with each measurement consisting of 

a piht index, finger khndficatkm, mukipatb signal strength, and muitipath arrival trnie, then about 480 bytes are needed per 
measurement Assuming the searcher receiver performs one measurement every 10 mS, about I second is needed to compile and 
buffer each sample of 128 meassrements per sample, or about 4B kibbytes. Using a typical 9600 kbps CDHA dau channel between 
the mobile statnn 140 and a BS 122, and assuming a 50 percent overhead, the mobile statnn can complete the collecdoo and 

20 transmissnn of a tocation measurement sampk in less than ten seconds, which is with'm a reasonable period for satisfying a 
bcaoon request. 

The implementation of the data services required to telemeter the necessary s^nal measurements may be performed in 
any of several embodiments. In one cmbod'mient the bcatbn signal measuremenu request-response applicatnn message set 
utiizes the air interbce services provided by the spare bhs and digital control words not currently m the air interface standards IS- 

25 95 and AHSI-J-STD-OOB. Sucb bits and control words an be reserved for the purpose of requesting and providing the required 
bcatwn agnal measurements discussed herein. Using this embodiment the base statnn and mobile switch cemer mutt be modified 
to sipport the imerworking function required between the bcatnn center and the mobile station. In a seand embodiment the 
bcation signal measurements request-response appTication message set is implemented uung service options 4 and 12, which 
provides asynchronous dan transnussnn apabilhy, as defined in TMSDjq Swxbnl, A^iodfax Siohn, document number 

30 T1A/EIA/IS-DATA.4. Using thb second embodiment, the mobtie stadon control processor provides, or wouU interface with a 
fuoctxui emulating mobile termination 0 or 2 services at the R„ network reference point The L-API then provkles, or would 
interface with a functbn emuiatiiig the physical interface connecting a data drcurt-term'mating equipment (DCE) to rhe PSTN at 
the W network reference point, \n communkatbn with the PSTN, which b also *m communication with reference point Ai, which is 
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in ammuniadon with reference point ll„ which b in turn in communication with reference point R^. . An advantage of this 
embodiment b that no ASIC or circuit board modifications are needed in the mobile station. 

3 The ANSI standards J-OOB and 15-95 provide several means for the base station 122 to establbh and to extend the 
search window size that the mobik station 140 shotdd use in its scanning process, and to Uentify further pilots. For location - 
5 purposes, either exbting standard parameters can be extended; dra locatnn message request from the Base station can inform the ^ 
^ searcher receiver of the mobile station to extend iu search ranje. ^necessary, to capture all relevant base station pilou and their 
multipatb fingers, in order to complete the location measurement sample. 

The search performance criteria defined in ANSI IS-98, Recommended Hiniraum Performance Sundards for Dual Mode, 
can be increased as appropriate to accommodate a larger set of potenttaily detectable base stations, including Loation Base 
1 0 stations and Hobile Base stations. AddioonaDy the search window table sue for various search window values must be increased to 
accommodate new pilot dannel pn-offseu associated with Location Base Stations and Hobile Base stations. 

Exbting standard paraneten include, for example using the In-traffic Systtm Parameters Message, the values 
SRCH_WIN_A (for active and candithte set), SRCH JWIN J (for neighboring set), and SRCH JIN J (for remaining set) an be 
used to ause the searcher receiver to increase iu search area to detea and thus nwasure as many pilou as an be detected in the 
I S area. Exteodiif the range of T_ADD and T DROP parameters can abo be ssed to facilitate the mobile to retain data on additional 
fttlou in the area. The extended neighbor fist ness^ b used to mform the mobile station of the necessary characteristia of 
leifbboring pilot s^nak. For enmple if location base stations are used on a different freqiency assignment, and/or utdize unique, 
oon-pHMk |hIoI PH sequence offset mdices, for example, in using incremenu other than 64 PN chips, then the atended neighbor 
bt messap can be used to iistnxt the mobile station to scan for those types of base stations, accordingly. 
20 There can be several combinations of delay spread signal strength measurements made available to the loation center, 

from the mobile station 140. In some cases the mobile station 140 may detea up to three to four pilot channeb (representing 3-4 
base statioBs), or as few as one signal from one pilot channel 

For each pilot dOMel detection case, mnkipie, up to three to four fingers, or multipath signab may be detected per 
pilot channel 

2S Note that miUple roukipath sigtah, or multtpte Trngen** could exbt from a less-strong BS pilot signal, or in any of 

several oombiaaMis, whkb can depend widely upon the mobile station^s loation wkbin the base station eovironmenL 

By modifyiat the OKA Base station, mobile station and controller capabiltties to provide the loation center 142 with 
daU that exceeds the 1:1 fibers to data receiver correspondence, additional information can be colleaed and processed in order to 
further improve the accuracy of the location estimate. A control message from the loatbn center 142 and arried through the 
10 network, b sent to the controi proassor in the mobile station, requiring the searcher receiver in the mobile station o transmit to 
the location center 141 via the network, aH detectable delay spread fiogen related to each detectable pilot channel. 

In one embodiment the control message b implemented in the CDMA receiver via a multiplexing technique, including 
appropriate manipulation of the band-off psurameters T ADDs, T_DROPs, search window and the aaive, neighbor and remaining 
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pita sett held whbin the nwbile sutnn* inemor^^ 

Altbough the CDHA ANSI J-STD 008 requires reporting of the pilot channel arrival time in a time period of units of one 
chip size, or 813 J02 ouoseconds, t/pial CDHA receivers contain an internal Qiantization interval of one eighth chip size. 

Wfdni the mobile station, bf modif/ins the time of arrival message response message to output the delay value in unit 

S increnents of one*eigbtfa chip size, the predston of location accuracy on be increased from about BOO feet in radius to about 1 1 0 
feet At the base sution the arrival time measurement is forwarded in one-eighth uniu to the Loatioo Center. A muhiplier fuoaion 
applied to the reaived meastiremest at the base station rescaks the measurement for rout'me CDHA control and monitoring 
purposes, in order to be consi^nt with the CDHA standard. In order to distinguish among several mobile station models which 
report arrival time in either one-eighth chip units or one chip unit sizes, an encoding can be used in the mobile station's hardware 

10 or software ideotiTications, telemetered to the base station and Location Center, in order to determine the arrival rime 

measurement unki In one embodiment the analog rece'nrer in the mobile station utdizes a clock signal which runs eight times 
faster than the dock orig'malty disclosed in the Githonsei patem, number S.I 09390. In this manner the digital signal provkled to 
the data receiven and the searcher receiver will indude an mtproved resolution in ability to detea delay spread signals, which are 
directly used to improve wireless tocation. 

IS Altbough the CDHA atr interface standard only requires a 1,000 nanosecond tolerance accuracy within respea to the 

base station, kxation acciracy can be tmproved if manufacturing calibratnn precision's are hekl to within tighter tolerances, such 
as less than 2S0 nanosecoads. However ia any pven bcatnn request, as bng as the base station to base station tolerances are 
tued properly to an amount less than SOO nanosecoods, then very good k)cation estimates an be performed due to the self 
canccEflf time effea geometries ty|»caHy present in multi pilot channel detection found in urban and suburban areas. 

20 Increasing the ^ical number of data rcceiven m either the mobile station or base station provide added capabilities to 

bdc and track more delay spread fingers and respective base station pibt channels. The resulting additkmal information, if 
available in a given radio coverage area 120 in Hg. I, can be used for enhanced k)cation estimate accuracy due to confluence or 
voting methods wludi can be deployed at the Lncation ^rs^ 

In certain cases wireless bcation signals are received representing distributed antennas (or other base statnns) across 
2S building f k>or boundaries bmg received from a spedfic fbor on a nrolti-storied buikling. As a specific example, consider signals are 
bemg recerved from both the 40tb and the 41 tb fbon the objective is to resolve the anbf uity of the situation. Fuzzy fogic is used 
to resolve tfits ambiguity. The determination as to which floor the user of the mobile station is on is based on the strength of the 
signal, S, and the past reriability of the information associated with the two antennae, IL The spaces of S and R are discretized using 
fuzzy sets. The strength is defined as being: (I) VERY STRONG (VS), (2) STRONG (S), (3) WEAK (W). and (4) VERY WEAK (VW) as 
30 defined by membership functions. The reliability of information b defined as being: (I) VERY RELIABLE (VR). (2) RELIABLE (R), 
and (3) NOT RELIABLE (NR), again as defined by membership functions. A fuzzy relation or mapping is described which descretizes 
how confident it is that the s^ is coming for a given floor, e^., the 40th floor, using the folbwiog notation: 
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The above relation matriz is read, for example, that when the signal information is KELIABLE and the strength is WEAK, 
then the conTidena that the signal is coming from the 40th floor is 0.4. A similiar fuzzy relation matrix is established for the 
distributed antenna on the 41st floor, and thus the result would be a conridena factor associated with the mobile sation being 

S located on cither floor. A sirf le solution, that is, whether the mobile station b on the 40th or 4 1 st floor is determined using a 
compositional rule of mference. Tk compositioiial rale of mference is a function that prescribes a mechanism for consolidating 
aamberskip function values into a single crisp functbn. This funaion an take a variety of forms including max-min composition, 
max-produa compoution. etc The compositiooal rule of inference can be implemented, for example, by a summing junction which 
ollects the restdts of each firiof mk. The summiiig junction's output is then provided to a centroidal def uzzier which provides the 

10 discretized output 

Hg. 4) indiotes the additioo of a fuzzy kgK module 41 which optionally discretizes the wireless location estimate 
output from the TQA/TDOtA locaton estimator nodule B. In the above case fuzzy logic rules related m the distributed antenna 
relation matrix would be fired or activated as a result of exmining the message header data stniaure that indiates that the 
location estimate was the result of a dtstributed antenna case around the 40th and 41st floor of a particular building within which 
IS such fuzzy relations exist or b any other localized case sberin such fuzzy relations have been predetermined. Otherwise, in cases 
where no such fizzy ndes apply* the tocadon estimate is passed to the recipient witiiout further discretization. 

Note that the conTideMe associated vntb the location of the mobile station an be considered a function of several 
variatdes» not just the two (Sand R) described above. For instance, it would not be unreasonable to segregate the rel'abiKty 
Moraotion by t«e signal dday as detcnmned witbia this invention. The fuzzy relation b capable of handing a variety of such 
20 situations. Thus which floor the mobile station h on can be considered to be a function of numerous variables; the ultimate dccbion 
can be made based on a great deal of information. 

LOCATION CENTER - NEIWORK ELEMENTS API DESCRIPTION 

A location app&ation programning interface 14 (Fig. I), or UAPI, b required between the toation system's 42 signal 
processor 20 and ti« mobile switch center 12 network clement type, in order to send and receive various control, signals and data 
2S messages for wireless kxatioa purposes. The UAPI b miplememed using a preferably h'^lKapacity physial layer communications 
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ii^rface, such as IEEE standard 8023 (10 toseT Ethernet), ahhougb other physical layer interfaces could be used, such as fiber 
optic ATH» fram relay, etc Two forms of API impkmenotion are possible. In the first case the signals control and data massages 
are realized using the mobile switch center 1 12 vendor's native operatbns messages inherent in the produa offering, without any 
special modificatioos. In the second case the UAPI mdudes a full suite of ommands and messaging content specifically optimized 
S for wireless locatioo purposes, which may require some, although minor development on the part of the mobile switch center 
vendor. A mim'mum set of L-API message types include: 

A first message type, an autonomois notification message from the mobile switch center 1 12 to the location syuem 42, 
is required m the event a wireless enhanced 9-M aU has been sent to the mobile switch center from an mobile station 140, 
inchiding the mobile identifiation number (HIN), along with various CHKS identificatioo and mobile station deteaed active, 

1 0 andidate, ne'f hbor and remaining plot set information, pilot strength measuremenu message; 

A second message type, forward path reqwst-response message, from loation system 42 to mobile switch center 112, is 
r«|uired to request a mobile station (HS) for signal measurements and hand-off information, with a response message back from 
the mobile swiuh center 1 12 to the location system 42, along with various CHI15 identification; 

A third message type. Reverse path request-response message, from locaibn system 42 to mobile switch cemer 1 12, to a 

IS BS for signal measurements received at the BS and hand-off information, for a given mobile sution NtN, along with various CNRS 
identification. It b preferable for the received ngnal strength measuremenu performed at the mobile sution along the forward 
path, and at the base station abrig the reverse path, to be reported in a variable-length data struaure as follows: for each pilot 
channel offset, nchde the phase of the earliest arriving usable mukipath component pilot PN sequence rebtive to the zero offset 
pilot PN sequence of this pitot, termed pilot PN phase or pilot arrival m units of one-eighth PN chip, instead of units of one PN chip 

20 as stated in the standards. Furthermore, ia accordance with the standards, the pilot strength shall be included, measured based on 
at mon k usable compoients, where k b the number of demodulating elements supported by the receiver system. In additktn the 
total number of each detectable muMpath amponents shall be reported. In addition each moltipath componem. (or a given pik>t 
shaB be ident'died by both its delay component and signal strength, for inclusion in the signal measuremenu to the k>catioo system 

41 Regard'mg each individoal nvhtpath ounpooent, signal strength b expressed as b commonly known, by adding the ratws of 

25 received pitot-muhbpath componest energy per chip, E^ to total received spectral density (noise and signab), \ oi at most that one 
mudpath component (Un k b equal to oee). 

A fourth message type, an autonomous lotificatkHi message from the roolnle switch center 1 12 to the tocation system 

42 is required, in the event of an mobile station hand-off state change, abng with various CMRS idemificatnn. 

In order to bnplement additional bcaoon functions such as wkle area location, wherein ioavon b determined across 
30 roaming boundaries, ovt-of-coverage area conditions or mobile station 140 turned off, and home base station af^iications, the L- 
API must iodude access to and receive data from a data store contained in the home tocatnn regbter (HLR) network element type 
associated with the mobile switch center I II 

A fifth message type b required which provides the bcation system 42 with the mobile station HIN, hand-off, ak>ng 
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with various CMRS identification information (eg., old and new state changes, old and new BS identifications, and hand offs to 
another CHRS), roaming location and status changes. A tirpical communications protocol such as Signaling Synem number 7, 
rwming on a VJS ammunicaoons channel could be used for implememation, but numerous other protocols (e.g.. TCIP/IP. ROSE. 
CHISE^ etc) cDvId be used to implement this capability. If the home loation regbter is local to the mobile switch center 1 1 2 then 

S the LC - mobile switch center communications link could be used, otherwise a separate coremunicatbns link is used between the 
location system 42 and the home location register 

A sixth message type, an autonomous notification message type issued from the location system 42 to the home 
loQtion register, is required for those location applications they rely on an alert from the home loQtion register when ever a 
particular mobile station state change occurs, along with various CMRS idemifiation. Consider the case wherein an mobile station 

10 140 whose location b to be tracked consuntly. In such cases a history of locations is maintained in the k>cation system 41 Should 
the mobile station 140 user turn off the power, or exit from the coverage area, then bf using previous tocation values a veaor and 
approximate vetocitf can be dettrmined This sixth message type provides a notification message from tte home tocation register to 
the location system 42 whenever a previously identified mobile station M has a sute change. Examples of a state changes include 
cases where the base statin 122 discovers the mobile starion 140 has traveled to another base station, or that the current primary 

IS base station 122 can no kmger commimicate widi the moUe station 140 Ci.e., no power), or that a new registration has occurred. 
In general this message tfft sbouki support the notification from the home k>cation register to the hxation system 42 of alt 
messing and data associated with the nine types of regbtration, in the case of CDHA. SpKif ically these include power-up, power- 
down, timer-based, dbtance-based, zone-based, parameter-change, ordered, miplkit and traffic channel registration. The bcation 
system 42 sbouki abo be informed of the registration enablement status of each type of registQUon, which an be provided to the 

20 kxation syttem 42 via a redirection of tiie systems parameters message. It should also be possible for the bcat'ion system 42 to 
initiate an ordered registration through an order message, from the location system 42 to the mobile switch anter 1 12. The mobile 
switch center 1 12 then dall route the message to the appropriate base station, and then to the mobile station. The location system 
42 shonU abo be able to receive the results of the message. 

Ii order to nnplement additional bcation functions such as provkling users with kKat'ion information and routing 

25 instructions to artaii kxations via the wireless short message text paging servke, an l-API b required between ihe tecation system 
42 aid the network eleniem type used to implement the short message service. Such network elements may be termed an intelligent 
peripheral or a servke node. A munber of existing paging interfaces have been proposed m standards bodies, and one or more 
modifications can be made to accDmmodatt L-API content In any case, the lolkywing L-API addition b required: a seventh message 
tfft winch albws the kxation system 42 to send a text message containing k>catk>n informatwn or instructions lo a partkular 

JO mobBe station HW, and a related message to verify response, Optwnally another, ninth message type, an autonomous message 
may be provkkd to alert the bcatioa system 42 under conditions wherein a state change occurs on a previously pending text 
messageJhb last message type provides improved quality feedback to the initiating pany regarding the acceptance situation of 
theattem|^-to-send page. 
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UTILIZING MULTIPLE CHRS INFRASTRUCTURE IN A SHARED COVERAGE AREA 

As a consequence in practical deplo/nient situations that base stations are not placed in a uniform manner in a 
geogiapbical area, and tbe iact that variable and fixed clutter introduce a variety of signal meauremenu whidi an result in the 

5 provision of an ambiguous location estimation, a novel aspea of this patent includes the utilization of the inherent ability of the 
wireless protocol and receiver design to request and rKeive signal measurements along the forward and reverse air interface 
communications path with a given molrile station and other commercial mobile radio service providers, in cases where multiple 
service providers share a common coverage area. Thus in a coverage area shared by two service providen A and B, utilization of 
rKerved signal measurements from both service provider A and service provider B can be used by the location center as unique, 

10 orthogonal informatioo to both resohre ambiguous location estimates and to further improve the location estimate accuracy. 

The CDHA air interface, for example, provides a soft hand-off capability for the mobile station to hand-off a voice 
communication channel to another base station, and even to another CHRS provider, termed a hard hand-off. 

Referring to F?. 3, assume three sectored base stations 122a. 122b, and 122c in comraunicaiion with mobile switch 
center-A Ii2a, are owned and operated by CHRS provider A. Further, assume three scaored base stations 1 22d and I22e, in 

IS communication with mobile switch cemer-B 112b, are owned and operated by CHRS provider B, and that the coverage area with 
CHRS-A and CHRS-B substantially overlap. In order to locate a mobile station 140 whose subscriber normally does busmess with 
CHRS provider A, assume that the receiver of mobile station 140 Qn detea signals from base stations 122a, 122b, and 122c, as well 
as from base stations I22d and I22e, although normal mode use would preclude such measuremenu from being initiated. Assume 
further that the resulting location estimate 131, generated from the location cemer 120 contains either an ambiguous location 

20 estimate valM pair, or otherwise cannot render a loQtbn estimate with the desired range of accuracy. 

From an mspection of the overall base station geometry of base stations owned by CHRS A and CHRS B it is evident that 
a strong possibility exists that ekber I) the receivers in mobile station 140 have the possibility to detea the pilot channels 
associated with base stations I22d and I22e; I) the receivers m base stations I22d and I22e have the possibility to detea the 
transmitter signal from mobile station 140. The location system 142 contains a data store of both CHRS provider's base station 

25 geometeries and is in awimunication with each noMe svmch center - A 1 12a and mobile switch center - B 1 12b. An application in 
the location system 142 sends a Gmtrol message to the mobile station 140, innruaing the mobile station to tune tu searcher 
receiver to listen for and report back signal measurement data regarding the pilot channel information associated with base 
stations I22d and I22e, in addition to a request to report of pilot signab relative to base stations 122a, 122b, and 122c. Similarly 
the appTxation m the location system 142 sends messes to each of base stations I22d and t22e, with instruaions to take signal 

30 measurtments and report back the rcsultirf mformation regarding the mobile stations transminer 140. Since the signaling 

information from base stations I22d and 122c are based on a substantially different kKation geometry, the resultant information is 
orthogonal and thus can be used by the location cenur to provide enhanced batnn estimates. 
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If appropriate, a variation of die above process includes a location center initiated forced hard hand-off of the mobile 
statbn from a primary base station* e^^ 122b associated with CHRS-A, to a new primary base station associated with CHRS-B, e.g., 
I22d* A forced hand-off will further provide improvemenu in reducing systemic timing erron which may be inherent among base 
stations owned by different CMRS. After the appropriate signal measurements have been reported the jocation system 1 42 can 

5 revert the band-off bade to the original CHRS. Other loQtion system componenu shown in Fig. 3 include a controller 14 location 
appBcations programming interface 136 (L-API-HSC) for communiations interface with multiple CHRS mobile switching centers, 
via physial interfaces 176a and 176b. 

In order to provide the most economically effxient and accurate wireless location service capabilities among multiple 
CMRS providen in a shared coverage area, a common location applications programming interface (L-API) is highly desirable. A 

1 0 common interface also supports the natural competitive behaviors among wireless consumers and CHRS by providing flexible 
relationships among consumers who may want to switch service providers, yet retain consistent wireless location services for public 
safety. This approach nunimizes the L*API design and depbyment costs among infrastructure vendors and location service 
providen in a shared coverage area. Based on a L-API between a wirefess loation center and the nnbile switch centers of multiple 
CHRS, a novel aspect of this invention further includes a method and process that provides account management clearing house and 

I S revenue settlement capability with appropriate SKurity management controls. This capability is implemented as wireless location 
control, accounting and security mediation agent f uncrions to compensate CHRS providers for providing various locaiion-speciTic 
ietworic services as described herein. 

As wireless bcarion requests arc sent to the loation center for a given CHRS, operated by a wireless batton service 
provider (WLSP), this agent: I.) assesses the appropriateness of soliciting add'it'ionat signal and control measurements from another 

20 CHRT base statioR in the same coverage area, in order to improve the quafity of the location euimate. 2.) Accesses, requeus and 
receives signal and control information with another CHRS base station infrastruaure, 3.) provides as appropriate a record of 
ampensat'ion entitlement between or amor^ multiple CRHS and WLSPs. and 4.) security managemem controls thai protea the 
privacy needs of wireless atstoinen and the unauthorized sharing of information between or among CHRS. Security controls also 
include audit trails and controls regarding customer access of their location subscriber prorde and the administration of network 

2S security proasses and related base station parameters and inventory. 

Referring to Hg. S« LootioR Center-base station access, multiple CHRS, an ahemative embodiment is provided to 
extract the wireless location signal neastnement dau from each base station associated with each of muMple CHRS. Given base 
station I22i and I22j are operated by CHRS-A and base station 122k and 122m are operated by CHRS-B, a communication drcuii 
provides connectivity with the loation application programmmg interface - base station (L-API-BS) 1 09. The l-API-BS 1 09 is in 

30 communkatnn with controller 14 in the location center 142. The communications circuit an be any of several conventional 
transport fadl'ities, such as a private firte drcuh, a DS-I or T-l carrier circuit, frame relay circuit, microwave circuit, or other data 
communkationsdrait 

The advantage of this embodimem is that no mod'iTicatkms are required by the mlrastruaure vendor in terms of the 
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embedded operations draiit. and related foiictionjand systems which otherwise would be oeeded to telemeter wireless loation 
signal measurement data from the base station tt> the location center I4L The termination equipment (not shown) in 
communiation with tk traisport fadlities, within each base station typically includes a small computer with an in-drcuit 
connection, such as an ASIC dip^n device, with conneaions to the control processor circuitry with the base station in the receiver 
S section. The small computer provides a convenion of the signals provided on the in-drcuit conneaion to the ASIC chip, for 
serialization and transmissioi to the loation center via the transport fadlities. 



HONE BASE STATION DESCRIPTION 

The Home Base station (HBS) concept in the PCS wireless network environment allows a user's mobile station to be also 
10 used as a tow cost cordless phone, whenever the mobile station is physically near (generally within 700-1,000 feet) of a Home Base 
station Device (HBSD). This enables the user to avoid the typically higher cost air time charges associated with traditional wireless 
service. 

The HBSD is sknilar to ordinary cordless phone transceiver devices in current use today, but is modified to function with 
a KS wirriess mobile statbn. Although the HBSD has been typially used at a residential consumer's home, the HBSD could also be 
15 used ia business settiiq;s and other esvironnnents. 

When a mobile statbn (HS) b tear the HBSD as shown in Fig. 17, and the HBSD detecu the presence of a mobile 
siatioR over the Cordless phone air iilerface, the HBSD signals the Home Location Register (HLR) software m the Service Control 
Point in the AM network assodated with the mobile statk>R and mobile station's home mobile switch center. The home h)cation 
r^bter redirects mobile statnn terminatiag alls from the network away form the mobile station* mobile identification number in 
20 the mobile switdi center, and to the AIHASP wireline dass V switdi which connects the wirelme number associated with the HBSD. 
Sim'dariy, the HBSD, opoo detecting a mobile statkm call originatnn attempt, redirects the mobile station signal from a PCS 
nttwork Fixed base station, to the control of the HBSD. The HBSD redirects the mobile statbn or^inating all through the wireline 
Dtfwork, similar to any other wireHne network call 

A reverse scenario occurs whenever the mobile statioa and HBSD tose conmunicatwn: the mobile station registers in a 
2S wireless PCS netivoric faed base statnn, causing redirecrion of alb to the wireless network. The cordless phone air mterface may 
be of a vendor proprietary desi^ or it nay be a sinibr design 

In order to perform a kmion estimate in the HBS concept, a conoecrion b used between the Loatbn Center (LQ and 
the home bca&n regbter/HBS appiicanon in the SCP. In additnn, a new prDCfss,ttrmed a Loation Notiftation Process (LNP) 
within the home foatnn r^bter/SCP b used to send a message to the LC, autonomously whenever a state diange occurs in the 
30 mobile statbn' (either via a spedfic Ibt of mobile kknttfiattin numbers or all mobile identifotbn numbers) registration: 
regbtering either to a rned Base statbn in the Wireless PCS networit or to a HBSD. 

Ahenatively the process may respond to an on-demand message from the LC to the LHP within the home batbn 
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re{ister/HBS appTiatioii. li either case a response message from the LHP to the LC provides \ht information regarding whether or 
not a mobile station b within range of its, or a designated HBSD. In either case the response message contains a message header 
information which provides the signal processing subs/stem 20 (equivalentlx this may be known by signal filtering subsystem) 
with the ability to determine and distribute the informatioii to the HBS First Order Location Estimate Kodel. 

5 

LOCATION USING DISTRIBUTED ANTENNAS DESCUPTION 

CDMA distributed antennas are useful particularly in system configurations involving mkrocells, and potentially indoor 
environments^ such as CDNA PBX (private branch exchange) systems in business offices, and in wireless local loop appliQtions. 
From a mobile station location perspective, the distributed antenna configuration can provide signifiant improvemenu in location 
1 0 error, as compared with an indoor mobile stat'nn user with a wireless cooneaion to an outdoor, macrocell Base station. Wireless 
location can be achieved provided certain methods and procedures (H&Ps) are followed during the installation process. Data 
relatKl to these N&Ps is then used by various location processes discussed elsewhere in this invention. 

First, a general description of CDHA distributed antennas h presented, followed by the HSPs necessary to support 
wireless location. 

IS la the CDHA distributed antenna conapt, a set of simple antennas, placed apart in a given area, simibrly to any other 

cell piacemeot arrai^ment for coverage objectives, are fed by a common radio sgnaL Antennas are usually placed such that their 
coverage patterns are siteamialy or completely overlapped in area of coverage. From a wireless tocation perspeaive. completely 
overlapping coverage n preferred (this approach also improves perceived s^nal quality b|r the end users). 

The importance of understandirigand characterizing the aggregate system delay elements is shown in Fig. 6: Distributed 

20 Antenna Delay QoracteriiatioiL For any given Pibt Channel offset additional delay is introduced by the microwave 

propagation chanoel (Point A) and any internal repeater^pfifier equipment (Point B). Each of four delay elemenu t> through 
mtrodiKe further delay. A mobile station detecting all four DA antennas* delayed signals would determine various sets oi 
cumulative system propagation defays. Since each delay is essentially fixed in a location, such information an be used to determine 
the mobile statbn location withn the buiUiiig. Fig. 7 illustrates the efleaive system drnin; among the delay elemenu 324, rebtive 

2S to the CPA system time )3i» along each point in the digram shown to Ff* 6. 

Rg. 9: One Exemplary DA Configuration, ilhtstrates a typial configuration where the CDHA base station antenna is also 
directed connected to three delay elements and aitemn radiators. 

The CDHA Base station transmitter common output signal is fed through a distribution coaxial cable system, optical 
fibers or other means, to a string of two or more antennas. Each antenna is connected to the distribution able via a transmission 

30 line tap or delay element, which may or may not provide hirtber broadband gain. The transmission system normally consists of two 
media channels, one for transmit and one for receive signals. Fig. 10 illustrates an Altemaive DA Configuration, using multi-point 
microwave antennas connected to individual deby elements and their respeaive radiating antennas. 
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Fi{. 1 1: Servio; Dense Hulthkvel buiUings via Virtual Pibts, illustrates a t/ pical application where a multi-level 
building is served b/ two tase stations with pilot offseu T and *'\\ Pitoi offset "1" serves Boor X and pilot offset "j** sejves floor 
Y. As shown, a microwave Knlc» either acdve or passive, relays the base statbn ugnals between the distributed antennas within the 
bailding to the base stations. 

S The nain conapt is to introduce purposeful delay and muttipath signals with sirfTicient delay spad for signal 

discrimination. Each antenna radiates a signal which b substamialiy delayed with respect to any other antenna in the area. If two 
or more paths are avaihbte for the mobile station rece'iven with greater than one eighth microsecond differential path delay (or 
whatever resolution is availabie in the CDMA mobile station receivers), then two or more PH receivers in the same mobile station 
Qn be employed to separately receive and combine these signals and thus achieve processing gains through path diversty. 

10 Amemus may be omnwlirectional or directional 

Delay elements may be simple delay lines such as lengths of coaxial cabling, or other aaive or passive delay elements, 
such that the combination of componenu provides the ieeded delay. The transm'usion line between the CDMA Base station/PBX and 
the distriboted antennas may be via a pair of dedicated, beam-fKused high gain antennas, and/or a repeater system. Provided 
sufficient delay exists between the muMpath signals from separate distributed amennas exists, each Data Receiver within the 

IS mobile station tracb the timing of the received signal it b receiving. This is accomplished by the technique of correlating the 
received signal by a slightly earlier reference PN and convbtirc the received signal with a sl'^ly late loal reference PH. Further 
distributed antenna deta'ds can be seen from GSiomeB, et al, patent number S,280,472, assigned to Quakomm. Inc 

The total measured delay of both forward and reverse Enk signals Iwtween the BS and the mobile station are thus 
determined natsrally by the CDHA radio reaiver designs as a part ef the muhipath tracking process, and can be made available to 

20 a location eatity for performing location estimates of the mobile station. 

However, the measurements of delay between a partkuiar distributed antenna and the mobile statbn will include the 
^gregate delay components of several mechanisms, beyond the BS plot PN offset delay. In the case of distributed antenna 
conTiguratbns, the simple TOA or TDOA model which is based solely of the speed of hght, must now be adjusted to account for the 
purposefully introduced deb/. 

25 The mobile station measures the arrival time T> lor each pilot /reported to the BS. The pilot arrival rime b the rime of 

occurrence, as measured at the nubile station antnna contecdon, of the earliest arriving usable mairipatb of the pilot The arrival 
time b measured idarive to the mobae sution' time reference in units of PN chips. The mobite station computes the reported pilot 
PN phase f^as: 

|. = (l. + MxPIL0T_PN)iiiod2'\ 
30 where PILOT JN b the PN sequenceoffsetof the pilot 

Keference Hg. 6, which iUustrates a typical dbtributed antenna configuration consbung of a repeater/amplifier and 
four dbtributed antennas. The total system delay, T; b: 

Ti = Tji« + To + T, + T, + T, + T,-f T^ 
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During the iostalbtion phase of the high gain antenna (if required), repeater (if required) and the distributed 
antennas, if the sjrstem delay b measured at each distributed antenna and the values stored in a location database, including each 
antenna idendficatioa, and vmx phjrskal locatjon (in three dimensions), then during a location request, all flxed delays will be 
known, thus the TP vakie an be determined by subtracring the fixed, known delay values from Ti, the measured rime of arrival. 

S The TP value can now be used to determine a TOA and or a TDOA value in a manner similar to the non-distributed antenna case, 
thus bcauoo can be determined based on these TOA/fDOA ranging values. 

The required iistalladon methods and procedures required to suppon wireless tacation are illustrated in Fig. 6: 
Methods and Procedures \w OA Instalbtkin. By folkwing these methods, the Loation Center (LC) will contain a database 
populated with the necessary data values to perform accurate tocarion estimates within the building conuming the distributed 

10 antennas. Hg. DA-IO: Exemplary DA Locatioa Database, illustrates typkally data elenwnt types and values required in the DA 
k)catk>n estimate model database. Hg. OA-I i illustrates how a simple TOA tocation estimate model an be used to determine 
wireless bation in a DA environment Based on the known geometry and coverage areas of each DA cell, and the percentage of 
maximum radius, determined by the above dassiTication, h is possible to construa radius-radius circles of the DA cells. The 
imersecrion of the three circles (m thb case) provides the h>atk)o esumate. 

IS In Older for the TOA and TDOA k)carion calculations to be determined, h is a necessa^ conditkm that during 

distrflwted antenna installatbn, the minimum values of the Delay Elements be set to each exceed the max'nnum praakal (u., 
wkhm the comage area) TP vabes be at least 1/2 of a PN diip duration (abo^ 

Data Receiven to be able to correlate between the deby element values and the TP delay values. Fig. 12: DA Delay Spread flanges, 
dhistrates typical maxmuim m%\v% variaUe delay values (e.g., up to 1,960 feet) if SOD nanosecond gtard zones (t) are used. If 

20 larger rangitf values are required, then guard zone delays must be increased proportionally. 

Fig. 13: DA Cell Layout and Geometry, dlustrates, for DA omnicelt sizes with a radius of about 2,000 feet and gtard 
zones of 500 nanoseconds, that the m'n'unum required aimuhrive delay values for the delay elements are: ~ 2.46 
microseconds, t, - 4.92 niS, and t4 = 738 mS, respectrvely. 

It shouU also be noted that a maximum upper bound exists for the maximum amount of cumulative system 

25 propagation delay whkb can be tolerated by the CDHA mobile statnn. The total delay cannot exceed an amount that wouki 
interfere widi die next pibt PN offset, or substantially delay the scainmg time of the search receiver in the mobile statnn. In any 
Qse, }0 to 40 microseciiids of total delay b acceptable, and wouU aUow for a rebtrvely targe number of distributed antenna 
components to be iichided, thus no unusual impacts are required of the system to accommodate loarion methods. 

Dy purposefully introdudr^ a relatively large amount of delay in the distributed antenna delay elements, relative to the 

30 maximum permissible TP delay values, it is possible to utilize the large Delay Element values to uniquely klentify the distributed 
ameima ID, and thus via the distributed antenna database, to determine the antennas' exaa kKatnn. Knowing the antenna*s 
bcatioR and TP value (bst stage of propagation delay), TOA and TDOA ranging an be achieved, and thus mobile station k>carion 
within a distributed antenna configuration, can be determ'med. 
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Fig. M: Actiol Keasunmems and Cbssiriation, illustrates how CDHA delay spread measurements are used in a DA 
conflfuration to form a rehtioiship with the mobite station tocation with respea to the OA locations. Although the CDMA air 
interface standard only requifes the signal strength and time of arrival of the first useable delay spread signal to be reported from 
the nnb'de station to the BS, asswne here that the mobile station has the apabifity to provide the BS, and consequemly the LC, 
S with a list of all peak values of CDMA fmgers. 

Assume that the mobile station detects and telemeters three CDMA finger RF measoremems, as shown in the oble below. 
New Message Type Data Stncture Content 



Sienal Streneth 


Delay Time of Arrival 






•77d6in 


l.6Binicraseconds 




3.98 


-95 


9.16 



TaUe: New Message Type Data Structure Content. 



Note that the measuremems may be averaged over a sample space of 128 individual measurements. Referring now back 
ID to Fig, 14, it can be seen that the first fmger is associated with the DA cell-l , range 0 to 1.96 microseconds, and DA cell-2. range 
L46 microseconds to 4.« u$. and DA cclM, range 7 JB to 934 uS. Since the DA cell antennas arc fixed, with known locations, 
correlaoon*s can be derived and estaU'ished to relate actual measurements whb locations. Any one of several bcation estimate 
modules may be used, as shown in DA-12: Lootnn Esnmate using the radius-radius method, or multiple invocations of 
different modules may alternatively be used to form a bcatnn estimate of the mobile station within the DA environment. 
IS It h now possible to classify the above actual measurements as propagation delayed signals for the DA cells 1 , 2, and 4, 

since each DA cell delay range is know, and suffident guard zones exist between delay spread ranges to unambiguously cbssify the 
measurements, and thus to determine mobile station kxation. The foltowing table illustrates a typial database containing the 
dassificatioa columns for each DA ceH and their corresponding bation in an x,y plane. 



DA Cell ID 


Location (X, Y) in 


DA CeH Radius 


Low Range ( 
mcFDseconds) 


Hieh Ranee (In 


fan 




mkrosecomis) 




m 


1.96 


0 


1.96 


2 


(20,3000) 


1.96 


2.46 


4.42 


3 


(4000,2100) 


1.96 


4.92 


m 


4 


(1600,2800) 


1.96 


738 


934 



20 Table: New Message Type Data Structure Content 

Transbtirig the actual delay measurenents uito a percentage of the maximum radius of each cell (le., cell I radius 
actual is 88 9(, cell 2 radius actual is 78 X, and cell radius 4 actual is 91%) provides wireless bation using familiar radius-radius 
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cakubtions. 

Dependiff upon tire combinztions of embodiments, the Loation Center and Gateway my contain from one to three 
interfaces into the diptal PQ network, shown as interfaces X, Y, and Z, in Fig. 24, Location and aiK/\MS Network Reference 
HodcL Network interface reference points Urn, A, Ai» C D and H are part of the Cellubr Teiecommonications Industry of America 

5 (CnA)/rechnical Reference 4S standards, and are not discussed further. 

Network interface reference point X provides a direa CDnnectnn to the mobile swiKh center, osed for transferring Rf 
measurement sijnab from the mobile station and BS to the LC and for transferrin; kKation control between the LS and mobile 
statnn, and between the LC and BS. This interface can be implemented via any number of dau communications circuit 
CDnri{uratbns and protocols in current use, such as a T-arrier data circuit, with DSU/CSUs at each end. using an intranet/internet 

10 protocol siite, such as TCP/IP, RPC mesnging. or other middleware sohitions, such as Pipes, IBH HQ series, world wide web 

protocols, suck as JAVA^L scripts, hypertext markup langoage (HTHL) Dnks, and may also include various f newaii schemes and 
daa encryptkta mechanisms, etc, in order to raromunicate asynchronous messaging among the endpoints, and in particular, in 
reference to the final distributk»n of the bcation informatnn to the desired end user. 

Network interface reference point Y is used in the embodiment wherein a public switched telephone network interface is 

15 required or desirel This interface is a straightforward method to support batbn applications wherein, for example, a mobile 
station user dials a telephone number in order to in'ttiate a bcation request, and cduM also be used to telemeter RF measnremem 
and bcatiiD control Messages bdweeo the LC and the mobile statbn/BS. Ahenatively a timer-initiated process tmemal to the LC 
may be used to start a bcation request, or via any number of events external to the oetworL Point Y also has the advantage of not 
requiring a direa connectbn to a commercial radb mobile service providen* network elements, thus affording a conveniem 

20 interface for use by third party bcatbn service providers unrelated to the commercial radio mobile service provider. 



NATIONAL SCALE WIRELESS LOaTlQN 

^ otilixiRg spedfic data items used in the Home Location Regisar in the Advanced Intelligent Network, it is possible to 
determe the mobile statkm bcatbn on a natbnal sale, le., bcatbn within the context of a state, and in which city. 

Network iMerbce reference point Z is used in the embodiment wherein a gross bation must be determined. A gross 
25 bcation is deTmed as at aria associated with a partioiiar 1)0^ 

are typialy bounded by a large metropolitao area» such as a dty. The Home Locatbn Register (HLR) contains gross bcatbn 
infonnatbn. The Z interface albws the LC to query the home bcatbn register to determine if the user is in their **home area, or 
whether the user is roaming to another mobib switch center coverage area, such as another dty. lS-4 1 Cellular Radio 
Telecomiuinicatbfls mtersystem operatbns communicatbns protocols provide mechanisms that albw a user to roam into 
30 authorized areas outskle of their "home" area. 

If the user b roaming in amtber area, then the LC can use that informatbn to initiate loQtion control messages toward 
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. the CDHA mtmrk currently hosting the mobile station user. Hg. 2S illustrates how a user based in Los Angeles. CA, br example, 
may roam to a CDHA system New York Qty, and be ''located'* within that metropolitan area, through a data communications 
network and a satiooal Loation Center Clearinghouse system. 

S SIGNAL PROCESSOR SUBSYSTEM 

The signal processing subsystem receim control messages and signal measurements and transmits appropriate comrol 
messages to the wireless network via the kxation applications programming interface referenced earlier, for wireless loation 
purposes. The signal processing subsystem additionally provides various signal tdindfiation, conditioning and pre-processing 
functions, including buffering, signal type dassVicatnn, s; nal filtering, message control and routing f unaions to the loation 
10 estimate modules. 

There can be several combinations of Delay Spread/Signal Strength seu of measurements made available to the signal 
processing subsystem 20 within the Loation Center/System 42, shown in Fig. 3. In some cases the mobile station MO may be able 
to detea up to three or four Pilot Channels representing three to four Base Stations, or as few as one Pilot Channel, depending upon 
the eivironmem. Similarly, possibly more than one BS 122 an detea a mobile statnn 140 transmitter s^nai, as evidenced by the 
1 5 provisioR of cell diversity or soft hand-off in the CDHA standards, and the fact that multiple CHRS* base station equipment 
commonly wdl overlap coverage areas. For each mobile station 140 or BS 122 transmitted signal detected by a rneiver group a a 
station, multiple delayed sigaak, or fmgers** may be detected and tracked resulting fmm muhipath radio propagation conditnns. 
from a given transmitter. 

In typical spread spectrvm diversity CDMA receiver design, the "first" finger represents the most direct, or least delayed 
20 mokipath signal Second or possibly third or fourth fingen may also be detected and tracked, assuming the mobile statnn contains 
a sufTidem number of data recenrers. Although tiadidonal TOA and TDQA methods wouM discard subsequent fingen related to the 
same transmitted finger, colkctbD and use of these additnnal vahies can prove useful to reduce batioo ambiguity, and are thus 
collected by the Signal Processiag subsystem ii the Locatkin Center 141 

for each pibt channel detection case, mul&ple fingen (up to three or four) may be detected and thus reported to the 
25 Locatwn system, as shown m 22 aid B, for dense urban and rural settings, respectively. From the mobile receiver's 

perspective, a number of combiRatmns of measMrenKOts couki be made available to the loation Center. Table SP-I illustrates the 
available combinatkms for three and lour receiver cases, respectively. 



No. of 


NowofBSs 


No. of 


No. of 


No. of 


No. of 


No. of 


Receivers 


detected 




Hngcrs, BSI- 


Fingers, BS 


Rngers, BS 


Fingers, 4-S 






Detected 


S (first 


2-S (second 


3^ (third 


(fourtii 








strongest) 


strongest) 


strongest) 


Strongest 


3 


1 


1 


1 


0 


0 


0 


3 


1 


2 


2 


0 


0 


0 
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Naof 
Receivers 


NaofBSs 
detected 


No. of 

Fingers 

Detected 


No. of 

Fingers, BS !• 
S (first 
strongest) 


No. of 
Fingers, BS 
2-S (second 
strongest) 


No. of 
Fingers, BS 
3-S (third 
strongest) 


No. of 
Fingers, 4-S 
(fourth 
Strongest 


3 


1 




3 


0 


0 


0 


3 






1 


1 


0 


0 


3 






2 


1 


0 


0 
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2 


0 


0 
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4 








1 
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4 






2 
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0 
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1 


0 


0 


4 






2 


2 


0 


0 


4 






1 


3 


0 


0 


4 


1 




4 


0 


0 


0 



Table SP-I: Nominal CDHA Location Measurement Combinations 



The above Table SP-I scenario assumes that the mobile station design and data collection struaure only permiu a 1:1 
correspondence to exist between the number of base stations detected and the number of dau receivers reporting muttipath CDMA 
S rmprs. 

TaMe SP-I iHistiates the poteatial combinations of detected CDHA sigials representing muttipath fingers and total 
number of detectabk base sotion ptiot signab in a given location within the radio coverage area 120* Due m the disperse and 
near-random nature of CDHA radio signals and propagation characteristics, traditional TQA/TDOA loQtion methods have failed in 
the past, because the number of »gnals received in different locations area different In a particularly snail urban area, say less 

10 thai SOO square feet, the number of RFs^oab and there muldpath component 

The foUovhc digrams tHustiate a certain case from a location measurement perspective, of signab received for a three 
-ihta receiver and a four-data receiver configuration, in a nominal three sector honeyamb base station configuration. In Fig. 18, a 
mobile station at location "A" detects base stations I b, Sc, and 4a. However although a trod of signals are rKerved J( varying 
mulDpatb signab are received from one or more base stations, then ambiguity can still result. Fig. 19 illustrates a mobile station 

1 5 bcated at poution X, detectiiig base stations I b, Sc, 4a, and 2c Ahhough addhional information is made available in this second 
case, traditional byperbok combinations uken three at a time, yield muhiple location estimates. In certain cases the limit of the 
back-side of a "far-away'^seoored antenna can be used to determine the I'unit of RF coverage in another base station seaor area. 

40 



SUBSTITUTE SHEET (RULE 26) 



wo 98/10538 PCT/US97/15933 

Fit 20 ^hows that norroaU)r a delay spread in sector I b would imply a range of a 120 degree solid angle. However by using the 
known fact that base station sector 2a contains a coverage limit, such negative logic can be used to further rettrict the apparant 
coverage area m sector lh» from 120 degrees to approximately 90 degrees as shown in the illustration, in order to locate the mobile 
sutiofl B. Sich informadoR regarrimg sector 2a can be determined by collecting the remaining set information from mobile station 
S B. 

Now consider more practical, less ideal cases. Due to the large capital outlay costs associated with providing thrH or 
more overlapping base station coverage signals in every possible location, most practical digital PQ deployments result in fewer 
than three base station pilot channeb being reportable in the majority of location areas, thus resulting in a larger, more amorphous 
location estimate. Hg. 20 and 21 illustrate a typical relative error space wherein a mobile station detects only two base station pilot 
10 channels, and only one pibt channel, respectively. This consequence requires a family of location estimate location modules, each 
fuing whenever suitable data has been presented to a model, thus providing a loation estimate to a backend subsystem which 
resohres ambiguities. 

Base Station Cell site phmning tools which utilize antenna gain radiation patterns, environmental cluner, such as 
IS buildings, dense forests, terrain heights, etc, can provkie reasonable training data to bootstrap the initial operation of the LC 
An example of the types of data typically collected during Tiekl tests/runs is shown in the foltowing database table SP>2 

behw: 



Cohimn 
Position 


Nobile Data Test Set: Data Type Logged 


1 


CDHA Hme (absolute, from GPS) 




Vehide Spted (in mph) 




Mtde Latitude (mdeg. North) 




Vdiide Longitude (in deg. East) 




GPS Source (bmary, GPS or Dead Reckoning) 




GPS Data available indicator (binary states) 




Fnt BS-Hobile Acceivcd hiwer (m dBm, 1 second averages) 




Hoble transrrat Gain ikd)ust (in dBm, 1 second average) 




Vmt BS Hobile h Pilot IJi. (dB. 1 second average) 




First BS Nobile received Frame Counts (integen per measurement perkxf) 




Hobile Rnger*s Arerage Time Separatkm (in nanoAnicroseconds) 




Hofaie Fingers* Haximum Time Separatkm (in rvanoAnicroseconds) 




Hobile Fingers* Number of Pilots Ixked (per 1 second average) 
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Column 
Position 


Mobile Data Test Set: Dau Type Logged 


14 


Mobile rmger Lock Counts 


15 


First BS teivcd Frame Counts 


16 


Fir^ BS Eb/No set Point (in dB. 1 second average) 


17 


Rrst BS cell Rx Eb/No per antenna (in dB. 1 second average) 


18 


Hand-off State (relative to the Fint. or connected-to BS) 


19 


First BS Traffic Channel Gain 


20 


First BS Poirer Control Subchannel Gain 


21 


First BS Reverse Link full Frame Error Rate, «er 500 frames 


22 


Forward Link full Frame Error Rate, over 500 frames 


23 


Fint BS Pilot Channel Delay Spread (in nanoseconds) 


24 


SecortdBS-Ranked Pilot Delay Spread (in nanoseconds) 


25 


Second BS-Ranked Pilot Relative Signal Strength (in dB) 


26 


Third BS-Ranked Pilot Delay Spread 


27 


Third BS^ked Pilot Relative Signal Strengdi (in dB) 


28 


Hobile Antenna Identiftcation (in the case of a mulii-seaored antenna) 


29 


Vehide compass orientation (bearing or heading) 


30 


HobHe Station Pdw Qass (an integer, 0-7, indicating max. power capabilities of the mobile station 
transmUtcr) 



Table SP-2: Typical CDMA FieM Test Measurements 

AUioifb the foiwird Imk mobile station's naivtd relative signal streogtb (RRSSn) of detected nearby base station 
5 tnnsmitter ^s on be ised directly bf the bcaiion estimate modules, the base station's reverse link received teiaiive signal 
strength (RRSSn) ol tk detected mobile station nansraiiter signal must be modified prior to location esdmate model use. since the 
nobHe station transntter fmt levd chaifes icaily csnlinuously. and would thus remier relative signal strength useless for 
bcatioi purposes. 

One adjustment variable and one factor value are required bf the signal processing subsystem: I.) instantaneous 
10 relative power level in dBm (ttPl) of the moUle station transmitter, ami 2.) the mobile station Power Class. By adding the IRPL to 
the RRSS,,. a synthetic relative signal strength (SIISS«) of the mobile station 140 signal detected at the BS 122 b derived, which 
can be used by location estimate model analysis, as shown below: 
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$IISS« = RRSSm + mPL 

$IIS$„5, a corrtded indiatiM of the effectiye path loss in the reverse diieoion (mobile station to BS). is now comparable 
with RISSk and on be used to provide a (ombtbn with either distance or shadow fading because it now accounts for the change 
5 of the mobile station transmitter's power level The two signab »KS„ and $KS„i an now be pnwssed in a variety of wa)r$ to 
achieve a more robust corrcbtioo with distance or shadow fading. 

Akhougb Rayleigh fadiiig appears as a generally random noise generator, essemially destroying the correlation value of 
either RKSbs or SRSS« measoreroentj with distance individually, several mathematical operations or signal processing functions 
can be performed on each measorenent to derive a more robust rebtive signal strength value, overcoming the adverse Rayleigh 
10 fading effects. Examples include averagmg, takmg the strongest value and weighting the strongest value with a greater coefficient 
than the weaker value, then averaging the results. This s^ processing technique takes advantage of the fatt that although a 
Rayleigh bit may often exist in either the forward or reverse path, it is much less probable that a Rayleigh fade also exisu in the 
reverse or forward path, respectively. A itadow fade however, amiliarly affects the signal strength in both paths. 

At this point a QUA radio signal direction-independent "net rebtivt s'^nal strength measurement" is derived which is 
15 Hed to estabfisb a corrtlwioi with either distance or shadow fading, or both. Although the ambiguity of either shadow fading or 
distance cannot be determmed, other means can be used in conjunction, such as the fingers of the COMA delay spread 
measiRinent. ami any other TOA/IOOA akoiatioH from othergeograpbical points. In the case of a mobile siatbn with a certain 
amount of shadow fading between ts. BS 122 (Fig. 2). the first finger of a CDMA delay spread signal is most likely to be a rebtively 
shorter duration than the case wheif the mobile station 140 ami BS 122 are separated by a greater distance, since shadow fading 
20 docs not naietial^affed the arrival time delay of the radio signal 

By perfomiiv a small modification ii the control elearoma of the CDMA base station and mobile station receiver 
circuitry, it is possible to provide the rigoal processi^ suborn 20 (reference fig. I) withm the Location system 42 (Fig. I) with 
data thtt exceed the one-to-oae CDHA deby-spiead fingen to data receiver correspondence. Such addidonal information, in the 
form of additional DHA fingers (additional maltipath) and all associated detectable pih)t channels, provides new information 
25 whichisBsedtoenfaaKetoacanaqrrftbeLotationCenter'skicatioaestimatelocatnnestiinatemM^ 

Tlu eohanod capabfl^ is pnvided via a control message. seM from the Uation system 42 to ti^ 
vMa 12, and then to the base staoon(s) 122 (Rg. 2) ia oHnmuwation with, or in dose pmimity with, mobile stations 140 to be 
bcatel Two types of location neasarenent reqnest control messages are needed: one to nstrua a target mobile sation 140 (u, 
the mobile station to be located) to telemeter its BS pikn channel measurements back to the primary BS 122 and from there to the 
JO mobile switch center 112 and then to the kication system 41 The second control message is sent from the kication system 42 to the 
mobile iwittb center 1 12, then to ftst the primary BS 122, instructing ti« primary BS* searcher receiver to output (i-e, return to 
the untiating request message sonne) the detectnl target mobile station 140 transmitter CDMA fuhit channel offset signal and their 
corresponding delay spread finger (peak) values and related relative signal strengths. 
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The control messages are implemented in standard mobile station 140 and BS 122 CDHA receivers such that all data 
results from the search receiver and muttipleited results from the associated dau receivers are availabte for transmission back to 
the LoQtion Center 141 Appropriate value raitges are required regarding mobile station 140 parameters T_ADD^. T_DROP,, and 
the rariges and values for the Active, Neighboring and Remaining Pilot seu registers, held within the mobile station 1 40 memory. 
5 Further mobile station 140 receiver details have been discussed above. 

In the normal ase without any vftofic multiplexing means to provide location measurements, exaaly how many CDHA 
pilot channeb and delay spread fingers an or should be measured vary according to the number of data receiven coniained in 
each mobile station 140. 

As a guide, it is preferred that winnever RF characteristia permit, at least three pilot channels and the strongest first 
10 three fingers, are collected and processed. 

From the BS 122 penpective, it is preferred that the strongest first four CDHA delay spread fingers and the mobile 
station power level be collected and sent to the locatbn system 42, for each of preferably three BSs 1 22 which can detea the mobile 
station 140. 

Table SP-3 illustrates the resulting extended rombinations of BS signals (pilot channels) and finger measurements 
IS potendaily available, based on the above preferred coiditions. The phibsopliy is to collea as much reasonable data as is praaial, 
givn the constraints of CDHA receiven, search times* reaiver memory storage and available CPU and data transmission 
bandwidth, in order that suffiaent orthogonal infonnadon an be processed to minimize location estinote error. 
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Table SP-3: Extended CDMA Location Measurement Combinations 

As an be seen from the tabic, a much larpr combination of measuremenu is potentially feasible using the extended 

S data coUeoion capability of the CDMA receivea In the case of the last row shown, additional combinations are also possible using a 
»milar scheme of Moating the munber of CDHA fir^rs detected at the first or strongest BS, followed by the second strongest base 
station, then the thtrri stroffest base station* etc 

Hg. 29 illustiates the conqioneots of the Signal Processiag Subsjrstem 20. The main components consist of the input 
^mt(i) 7, sifial dassifieryfitter 9, digital sipiafo{ proassor 17, imaging fitten 19, output queue(s) 21 , router/distributor B, a 

10 sijaal processor database 26 and a signal processing controller 15. 

Input queues 7 are required m order to stage the rapid acceptance of a ugnificant amount of RF signal measureoKnt 
data, used for eidier location estimate purposes or to accept autonomous location data. Each loadon reqittst using Tued base 
stations nay, in one embodimeit, contain from I to I2B radio frequency measurements from tbe mobile station, which translates 
to approximately 6L44 Idlobytcs of ngnal measirement data to be collected within 10 seconds and 128 measurements from eadi of 

IS possibly lour base stations, or 24S J6 Idbbytes for all base stations, for a total of approximately 640 signal measurements from tbe 
five sources, or 3072 Idbbytes to arrive per mobile station location request in 10 seconds. An roput queue storage space is assigned 
at the moment a location request b^ in onler to establish a formatted data structure in persistent store. Dependir^ upon tbe 
urgency of tbe tiM lequarcd to lender a location estimate 
the input queue(s) 7 actordn^. 

20 Tbe sfiul processing subsystem 20 supports a variety of wireless network signaling measurement capabilities by 

detecting the capabilities of tbe mobile and base station through messaging structures provided bt the location application 
proerammmg mterface 14 m Fig. I. Detection b accomplished in tbe signal dassifier 9 (Fig. 29) by referendng a mobile station 
4 ?t?h ff ubie with'm the s^nal processor database 26, whidi provides, given a mobile statton identification number, mobile 
station revision code, other mobile station cbaractersitia Suniliarly, a mobile swiub center tab^ 3 1 provides HSC characteristio 
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and idtiitifitationi to the rignal choifcr/HtEr 9. The agnal dasafier/lilor adds additional meuage header information that 
further chsiifttj the measurement dau which allows the diptai signal proassor and image filter components to selea the proper 
mteraal proaak* aibcompooeirts to perform operations on the signal measurement data, for use by the location estimate 
modules. 

$ Regarding setvite control point messages anonomously received from the input queue 7, the signal dassiHeryiilter 9 

detenrines via a signal processing database 26 query that the message is to be associated with a home base sation module. Thus 
appropriate header uiformation is added to the message, thus enabling the message to pass through the digital signal processor 17 
unaffected to the output quen 2l,and then to the router/distributor 2J. The louter/distributor 23 then routes the message to the 
HBS module 6 sbmrn in Rg. I. Those skilled in the art will understand that associating location requests from Home Base Station 

10 configurations require substantially less data: the mobile identification number and the associated wireline telephone number 
transmission from the home bation register are on the order of fess than 32 bytes. Consequentially the home base station message 
type could be routed without any digital signal processii^ 

Output qneue(s) 21 are required for similar reasons as mput queues 7: relatively large amounts of data must be htM in a 
spedfic format for further location processing by the location estimate modules. 

IS The router and distiibMr component 23 is responsible to directirig spedfic signal measurement data types and 

strucmres to their appropriate modules. For example, the HBS module has no use for digital fihering struaures. whereas the TDOA 
nodule wouU not be able to process an HBS response message. 

The controller 15 is responsMe for si^^ing the movement of data among the signal processing subsystem 20 components 
input queue 7, digital signal pnicenor 17. router/distribotor 23 ami the output queue 21, and to initiate signal measurmenu within 

20 the wireless network, m response from ao internet iS kicatmn request message in Fig. I, via the location applkation programming 
interface 14. 

In addmon the contnller IS receives autonomous messages from the HSC , via the knt'ion applications programming 
mteiface 14 (F«. I) or 14PI and the mp* queue 7. whenever a 9-1-1 wireless call b or^mated.The mobile switch centtr provides 
tb'B autonomous n>tifiation to the location ^sten as foltows: By spedfiying the appropriate mobile switch center operatioBS and 

25 nainteaance commaMb to swveil calls hosed on certain digits d'aM sudi as 9-1-1. the batkm appGotions programming 

iuteiface l4(fig.l),*MConBnmkat»n$withtheM$CI2aaml 12b in Fig.l, receives an autowmwus notification whenever a mobile 
station user dab 9-1-1. SpedficaHy, a bi^'ucctioual authorized communications port is configured, usually at the operations and 
maintenance subsystem of the MSC 12a and 12b u Fig. l,or with their assodated networkelement manager $y5tem($), with a data 
drcuit, sudi as a DS-I, with the hation appTuatioRS programming interface 14 in lig. I. Hext. the "all trace" capability of the 

30 mobile switdi center a activated for the respective amimunkations port The exatt implementation of the vendor-specific man- 
madiine or Open Systems interface (OSI) commamb(s) and their assodated data structures generally vary among MSC vendors, 
howcvertfae tiaa function o generally available a varkius forms, and h required in order to comply with federal Bureau of 

47 



SUBSTITUTE SHEET (RULE 26) 



wo 98/10538 PCT/US97/15913 

Invesdption autborides for wire tap purposes. After the appropriate surveillance commands are established on the NSC, such M l 
call notifications messa^ cont»niif the mobile station identification number (HIN) and, in phase I E9-I-I implementations, a 
pseudo-automatic number idendcaibn (aJca. pANI) which provides an association with the primary base statbn in which the 91- 
I caller is in communicaiton. In cases where the pANI is known from the onset, the signal processing subsystem avoids querying the 
S HSC in question to detemrine the primary base station identification associated with the 9-M mobile station aller. 

After the signal processing controller IS receives the first message type, the autonomous notification message from the 
mobile switch center 1 12 to the iocatun system 42, containing the mobile identification number and optionally the primary base 
station identification, the controller IS queries the base station table 13 in the signal processor database 26 to determine the sutus 
and avaiabilit/ of any neighboring base stations, inchiding those base sutions of other CNRS in the area. The definitbn of 

10 neighboring base stations inchide not only those within a provisnnable "hop" based on tin cell design reuse faaor. but also 
includes, in the case of CDHA, results from remaining set information autonomously queried to mobile stations, with results stored 
in the base station table. Remaining set information indicates that mobile stations can detea other base station (seaor) pitot 
channels which may exceed the "hop** distance, yet are nevertheless candidate base statrons (or sectors) for wireless location 
purposes. Ahboigb ceiMar and d*^ ceH desfn may vary, "hop" dbtance b usually one or two cell coverage areas away from the 

IS primary base statbn*s cell coweiage area. 

Hmag determined a iiely set of base statioiis which may both detea the mobile station's transmitter signal, as well as 
to deternm the set of Ehely pitot cbanneb (Le., base stations and their associated physical antenna sectors) detectable by the 
mobile station *m the area sorrowiding the primary base sution (sector), the controller I S initiates messages to both the mobile 
station and appropriate base stations (sectors) to perform signal measurements and to return the resuhs of such measurements to 

20 the »gnal processir^ system regaidtif the mobile station to be located. This step may be accomplished via several interface means, 
hi a first case the controller IS utiBzes, for a given HSC, predetermined storage information in the HSC table 3 1 to determine which 
type of commands, such as maiMaadHne or (Bl cDmrnands are needed to request such signal measrureinents for a given HSC 12a 
or 12b in fig. I. The controller generates the mobile and hue station s^nal measurement commands a{^priate for the HSC and 
passes the commands via the mput queue 7 and the tocations application programming interface 1 4 in Fig.l , to the appropriate HSC 

25 12a and i2h, uung the authorized conMumications port mentioned earier. h a second case the controller IS communicates directly 
with base statioM as disoBsed ^ove and shown 5, location Ce^^ 

an ahemative embodmient is provided to directly extract the wireless location signal measurement data from each base station 
associated with each of multiple CHRS networb within having to interface direaly with the HSC for signal measurement extraction. 

Upon reaipt of the signal measurements, the signal cbssif ier 9 examines location application programmmg interface- 
30 provided message header inforroatioa from the source of the location measurement (for example, from a fixed BS 122, a mobile 
station I4D, a distributed antenna system 168 or message toation data related to a home base station), provided by the location 
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pauuopad aq os uoiieiuiua uotiExq e ajqcua (n npisaj nep puc jcufc Aictsasau aq) qiuft mv$k uottooi aqi sapiAmd pn 
suonm aseq aicudoiddc aqi qiiM uonexununiKD ui n | jamas qivus afiqoiii aqi *|aAa| q&q e ly itmed snp a; ajaqMasp 
Ijeiap jaieai3 di paqiosap spoqiaui ^unn paioq u ooneis a|iqom aqi aqiuaqio *M( uooeis afiqoui SuoeiiiU! aqi q 
>S( '■0 ZSE f uqieis anq aieudoiddc aqi m jaqe} Suomiuj aqi 01 uoqeuuojut ahd im uot|C30| aqi spienuoi u \ jaiuao qnutt 51 
dfiqouj aqi 71 1 laiuas q)iiMs atfqoai aqi oi lasodjod Sodcd jo) )(ug i uiais/s Sui|cuIk [dkUi e m ja|p luocqjuj aqi aSed 
01 isanbaj e saiofuniuiucD pue mmis uojiexq aqi ui(U| aSenaui SuiScd ixai uotiexq aqi sidane iq\ apou asiAias aqj *69C 
m\im\ Suded ixai uoutuio} e Sursn tuanXs uofiooj aqi qitM uotiDranuiuioo m ^ apou ajuias aq| '^9; asiAias Smlessaui 
uoqs JO} apou asiAiK aqi ejA 'jafp SuQEjijui aqi 01 papiAOid si aSsnaiu asvodsaj joua amdoiddt ue uaqi paioq aq louito 
0^1 uoaeis anqoui aqi j| -suotiipuo) paiEfaj pue 'asiAias joj pauqsiAOJd lou ofrl uoiieis ^tqoui niMouq lou aieis Suiujeoj uoqeis q | 

d|iqoui 'aSuEj uoiiounuiuJOD uj lou uoiieis ajiqoui 'p pajaMod uotiqs ajjqoiu :a|d(UEia joj "apnput uoiiqs aitqoui ue |o 
X|i|iqEdie}q aqi 3uipiE3aj suoiitpuo} -aiqEUjEUE lou si uopEDq luaim leqi uoiiEUEidxa UE Sinpflpui 'uomooi ise| aqi |o duiEis 
diEp puE aujii aqi qnM 3uo|e 'papiAOjd aq un mmQ\ uamn ]se| aqi /laAjiEUJaqy 'paiooi aq pq ui uo paiC30| aq 01 uooeis 
afiqotu aqi lou jo jaqiaqM auiuuaiap 01 '09( JaisiSai uoiiesoi auioq aqi oi iliiEUOjido puE '99( (| jy-i) axpauii SutoiiUEiSaid 
suoiiE^yddE u(m>Q\ aqi eia | jaiua3 qoiiMS aiiqoui aqi 01 safesaui |o sauas e saiciiio! uiaisXs uoiie30| aqi uiaisib 5 
m\tyG\ aqi 01 luas si aSsssaui isanbaj uoiiexq e 'papa||03 uaaq aAEq sidip mu aqi iaifE no jaqiia u| "sidp nih ^ P^I<d 
01 pasfl aq uE3 uiaisis uoiijuSoMj qsaads ^ieujoire ue asE> jaqiouE u| -s|EU%$ auoi ftAHsn Xq jaquinu mim ^ ui ibq oi joieqiui 
aqi ndujQjd q3!qM ';iS pie^ qDaads-oi-ixai e h\ paiEiauaS *a3cssaui qsaads-oi-ixai e itanbu ue) ;is pjo a^Epaim Xuoqdafai 
aqi asE) auo u| 'spoqiauj leiaAas ui paAaiqTE aq uei ioooii uwpmoy hiH ^.41 '^^^ pedXa)| qSnoiqi ja|pD SuOEtnui 
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q^niM 'o;i mm mi^mt i(uoqda|3i 3|qq!CAc ue n^K 91 1 (DV ^1 *9I I ((DV) Jain(|U)9p VP xmm ut m ;| | NlSd «P 
qJnojtp \\D immiuo sq) sainoj gQi J9»i» puKS a|K|oui aqi '80l iavio ipiutf a|iqoui aqi q isanbu diqas go JunoiiSuo 
spu» U9(p ipiqM uoiieu mq Aq pwiaMJ 'jaqiumi auoq<b|a) fepads c s|qp io| uoiieis ifiqoai via J9|o ssamip aqi iioseu o( 
Jdq^o aiuffi J0| JO *d|aq jo) yp tnmtp c aifnii o) nitnp uooos 9|!qoui c Suuni inpiAipm ue 'q^ (q 2iuijap\| 

*j9(|e> ssaqsp «p qjeu iiMqi djaq oi *j)qiiMi 
q3e9 J0| fuoiDOJUui jq/pue suoipajip SuiAtS uotpoiistu uaifods aAcq o uaquaui aiou jo wo pn oi pan aq pino) /So|Qwpai 
snaqiuXs »tOA (eoocido j(|3Ageujai|Y japo snnstp Suatam aqi qxai m 'nvSua jo »up aijuq oo suorpoimi! ahnaa 
inOa xm qiJM Isueau puc pazuoqine m asoqM asoqi ait *raoQ3a0p paigapuipo! ipui*d|aq isaQ|Rai (hod aqi 

^9Kk Suimduio) {f3Qp Sutssase luojj uasn siropi|aa SuqiaAajd n qM 1aiuaui| aqj pie samk 
u jeua) uaamaq saotAjas uojpavud sapiAOjd >^ neMaJij aqi '^ip iieiuiij cia 'laniUBitea aq) oi sqnsaj Koqooi Mau aqi Suippe 
|o poqiaui e sapiAQjd qoiqM 'g^^ jaqqqnd aqi o) mnsaj uaqooj aqi sapuoid loooydde (awnap u«ie)0| aqi 

quq OS pue *jaiua} imto e oi fieuamti snopiezeq ixtluo sapn|» |o uoiieuuqpi! 02 
uniexi ssaiajiM apuoid p|no} ^ jauimp UoneztueSjo hmffB e |o jaioas pm^ e m oooexi ssaiaxM ^puaid ppo) ( 
lautreqD *joiejado q^jedsip Jiaqi u */uedui03 je|n:Mired e oi SuiSuqaq sqo im jo laay e jo oooaaio|U! uoimoi ssafaitM jipouad 
apiAajd pino} ; jaquinu |auueq3 ^nuiod Suusmsuc it)^ oijqnd Dyoadi oi nuuas |-|-6 samM pasueqm apuaid ppio) | jaqsimi 
lauiieqD uoimo| *a|duiexa jo) iuaui3« uooezjueSio jauioisiD jq^poe ui|ieui jepotvcd e Xq padnojS ve leqi sasodjnd aooexi 
jo| uaquinu voacijauap! a|!qoaj uoons aiiqoui |o uotpa(|o> e apiAOjd pq ii pfiMD puoeq) noqcoi aqi leqi aio^ si 

'uooeuuop! uqiexji paurene iprn m uooemiJOM 
s^iuaip oi-paquDsqm aqi apuojd oi pasn si uisjueq^acu ootiesmnutuio} jettuijs y 'n^ uoueis)|iQM iiinp aqi oi '99^ iauiaiu| igqnd 
*WV jaAj« qaM lamuisueJi ||eMaji| 'gz^ Jaqsgqnd uwraiddi lauueqD ioooq quauodmo} /Jo|ouq>ai qsnd aqi eiA 
'UQimsJiJOM luxp Suueiiiui aqi oi papi/oid si aSessaui asuodsaj jojja aieudojdde ue oaqi paie)0| aq louuo o^| uoims a|K|oui 
aqi ]| -suoritpuQ} paie|aj pUE *a}iAias JOj pauoisiAOid lou ^ Sujuteoj (^| uoims aiiqoui 'aSuei g | 

uoiieDiunuiulO} ui lou uoims anqotu 'jjo pajaMod ootieu aiiqoui :a|duie» jo| 'apnpui Qt\ utxm aiiqoui ue jo Xiyiqeiexii 
aqi 8u!pje2aj suotupuo] ^aiqeuieiie lou si uo!ie30| luajjn} leqi uoiieue|dxa ue Sm.pnpui lioiiesoi isq aqi jo duieis aiep poe aum 
aqi qifM 2uo|e 'papiAOJd aq ued uoriex| uaumu| )$e| aqi /{aAiteujaiiv 'paie}0| aq pq ui m paie)0| aq 01 "u^o JO o^| uoims 
aitqoui aqi lou jo jaqiaqM wjuuaiap 01 *09^ Jaisdai uonexi auioq aqi 01 X(|euo(ido pue *Ki (uy*]) asepami SuituuiejSojd 
suotie^ydde ooaewi aqi eia *;| | jaiuaD q^iiMS ajiqom aqi 01 saSessauj )0 sauas e saieium ^ uiaisXs uniexi aqi S 

OP uotiexidde puuefi uotrexq aqi oi sqnnj uotiexii 
aqi sapuaid aaqi *oi paquisqns uaaq seq uotieuuoiui uonesoj qTiqM jq sjaquino uooesywiapi a|,K|oui uorieis ajiqoui ||e joj 
sisanbaj uoiiEjq saietiiui luaisXs uotirwi aqi 7^ uiaisXs uoiiejoi aqi uj 6» uoaejgdde (auueqj aope30| e qnM uoiraonuiwo) 
u! 'ez^ jMisqqnd e pue ||eMajij e qSnojqi uaquinu uotiesyouapi ajiqoui |»!)pads joj uooeuuoiui aiepdn omte3a| 
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IL 

ue swuui u«|i ipiqM ^ «|} uiijVM uoQotiddc atp uuojui {gi apou ouin aqi 'aso 99 lou n fltp}| TMosuuud 
dDiAjK aSesnui iioqs sci) uotms ajiqoui Jdquiwi ipo Jutiunnc fut m nKNien aceq loeAapi put 'goi iaiun ipiuKS 
agqoui at|i 01 us a^cjiami 2oisn *;g| apou ouias aip eu g^i jo g^| voqqs a|K|oui iueM|u ap 01 "afantu ixai uoqs e se lux 
aq uaqj uo uoaetiuojui titp *c)|j 01 moo 3uujaja)| *uo(ibiuo|ui anodsaj a^ iuoi| paucd aq oatp no '^sa|!M |t|Oi^ o{ 
iq/puc '^og piy^ ' jdoiwio^ iun[„ paiaqq suuia|iD aip 11 UMoqs uotjeMuqin aq) 01 Saiuanaii iiooexii pD9 pn 
uate^oj ycK c aaaMiaq iidiAEV m Jiui e aiqcua m suoipniisu! 

aq) o( nuniai pue 'q^ | uiqiuo8|c noipajjp « m g9 1 aseq dcui aqi sauaiib V9| Jauai oioipuiydM aqx -an lypid jo| papuaid 
q^iqM "mannaosdwjiuiuV/*^ ,f adojouqiai waoiri n uoqiRC aqi 01 nn ^K) >9I -i^^ SDopuip *sdcui 
e uo laieutuuai qoiqM '^9 1 laaiaid) Dijqnd aqi 01 ^91 luatp/jajuas qaM aq) tu (diq) ma^ aunoiaj jtUMun {oxiMud $1 
atqoeduKD laiuauit ictfiuri jo duq e mmm m\ ]l aqi in uoooyddt aqx *20| voims aoqouj le umguofn t^o sajinp 
aqi 8uiaq y oac30] qsioij aqi puc "uaie^oj uos aqi Sujaq se BoaeMj wuid iaq/kn| 10 panq *jaqanai t joj uoitcsq aooamsap 
uoaooi qsiuij pue um e latjnuapi g;i 31 aqi tn ooitDi|dde pn i£| noqcis Kvq ha g^| pi» itoiieis afiqoiu 
jaqujaui aqi sSuu X|aietun|n leqi 'igoi Jaiua) qiiiMS anqoa aqi 01 nsauKD qjiqA "^i | ma aqi ba jaquim qsea 01 mnbaj ||o 
aqi umm 9 1 1 QDV ^ 1 '^^ut^ui qsea 01 paiauomc aqi jo asodjnd aqi asuaown q Hpcd ihdjo Swio aqi ui paqued oqt 
f ! imup q3aadi oi ixai jo pjD jazisaqiuXs axoA y -q^i pjD a>e|jiin Xuoqda|>i aqi o g^i 31 aqi Uj uoiiajdde tie tUQi| iins 
^essaui |<uiuo] e e|A pa(eip n uoueu ajiqoui jaqtuaui q^ea *ja||e} najinp aq^isaieav uaqwui uooexipuapi afiqoui ooaeis a|tqoQi 
»oqi 3u!pieb)| -isf| jaquiaui aqi qiiM paieposse uaquinu uoiiexjiiuapi a|iqoui uojios a|ii|0iJi .uasn aqi {o q» jo OMxieiq 
aqi auitiuaidp ot ^991 (mv*i) axpaiut Suiuiuiejaojd tuoiiejydde uoiie3Q| aqi eu *goi jaiuo qsiuns atiqoui aqi 01 saSessaio 
jo sauff c samiiu! g^i 31 aqi ui uoaexjdde ue pue *gst aseqeiep ajijoid aqi taojj papemo aie s(|||u) uaqumu lottexpnpi si 
uotieis a{iqouj uaquiauj |o isy aqi uaqi "dnojS oaf as e 01 ino mas aq 01 uouettuofu! uoiieioi smone jaffo aqi SunuDssy 

'uone30| s^jaites aqi p p^oiui aq oi paM0||e aie qenpiiupuj pqM /||C3yipads pue 'jaq io Wfq aie30| 01 uaqio tiMi||e 
Jd||e} aqi \\ auiuuaiap 01 gji aseqeiep ajijoid jaqu^sqns ootiesoi s^a|pD hficqiu! aqi taouajaiai g;| SI ^qi ui ooiiexjdde ue 
3u!paax>jd si luaxa siqi aiiq^ luaied stqi ui aiaqMas|a passiosip spoqiam hia uoiiesoi V3||e3 aqi sauntuaiap g^i 31 aqi asi/uaqiQ 
-jaip 3uueti!Ui aqi 01 papiAOJd si aSessaui asuodsaj joua aiqjdojdde oe uaqi paiexq aq louuo iqi uoiiev afiqoai aqi || 'paie}0| oi 
aq mi uj m p3ie3q aq 01 ;oi uoiieis aiiqoui aqi lou jo jaqiaqA auiuuaiap oi *99| (| jy-i) mf^mi SujtuuieiSojd suoiienidde 
uoiioof aqi ei a *go | jamas qsiiMS aiiqoui aqi 01 salenaui )o sauac e saiewu! g][| (31) jaiua9 jo uiaisXs uooDOf jo uianils 
umzyoi aqi -g^i tuaisXs u«ie)o| aqi 01 luas si aiessaui isanbu uouooi e *parH||0} uaaq aAeq siiiip |||H ^ ^ "I 
-sijSip HIU 01 pasn aq m uiaisXs uotituSosai qsaads siieuioine ue aso jaqioue u| *s|euSis auoi pedXaii I4 jaqmno ||||| 

jiaqi UI ha{ 01 joieinui aqi siduioid qstqM pjei jaiisaqiuXs aiiOA e Xq paiejauaS 'ahstaui e isanbaj ue3 q^i piei axjjaiui j 

Xuoqdaiai ifJOMiau aqi ase) auo u| spoqiaui jeiaAas ui paAajqx aq ue3 tsaxud uoii3a||(D mh siqi loiieuuqu! siqi joj ja||C 
aqi siduioid /fieuondo jo aSeisau dnias \\a aqi ui a|qe|ieAe p uoaeuuoioi uoiicjijiiiiap! jaquinu stieaiome aqi si^o) ozi looip 
aiepaiuj Xuoqda|ai aq[ -ntun asuodsaj avoA se pauiquio) aq Xeoi n\ pu^ OZI ^"^P top 'n\ I^d incup Jaasaqwib asjOA 
e Sutsn "-sia *a3iAias |o ssajSojd *aSessaui SuiiaaiS e se qnt *ja||e) aqi 01 uotmiuopq Xjopnpaiiu! SuiptAOKl pue ||e} aqi sjaMsue 
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ooqmnuuucDU! n lun ui iu«ppaB «*« q»i qju» oooaunamuD «.« 9VI «'W«0*h «U-«H "PPU* 

•««nip,^pnmjasi«vm'|«sn«,/,M!J«ma,eao«oos«l««^^ 
«p u. Minis »uo «vm »«M »<>V^ 

puEtoi!Uijoj»odiBdjo,9frSJ«WKlHW.PII«*^ *"'"^ °^ 

uo!ioo|jqjinoi}ianiodiaBoaeM|«j|«!«2HUMW 

3„aw«.los3i«dindio,6tl«*"oaE)q«pi9MJ!*^^^ 
«,&,Qonoo|»qi-«iS9P!qM«pw|»wnfl«it|W»^ 

m,ZIVO«iw»uoqda|nWMS«|qnd»qi|««iMU««*»«^ 
•8nswuadMtneiAZi|«w»qji!«aMflai^lMJ!MU«^^ 
««q'.«,,oi(n!«odpu.-3n|uop«,s««q«»»«a,i.WM»tMW.^ 01 
9,.qoui»qi^u«mnj3upepBi»pin!i<mB<DJO,(a«oqjjw^ 
aqi-AqiqedosuoaaunuiuioaEpsnMOiqxteJuioiw^ 

«q3«««i»Biiqm»«ie*poBw8»>q»Iouo9ipuojaq,«^ 

p«,xi,-J|d«roio)'Mp«n(u/««pj«i)aaKnwp«euaaiK«i^ 5' 

-snuHQSioIJinfcjo 

,au«ois3.««p«Bs«u«u*u.o|HOon!P|«aK*ojd«|R«'^^ 
uioo|BoaiJ!^J«BJ9dopo8|OJiuo3i(|«oaia(ai»puAJO|W»JMq^^ 
,pi*oidonapjou.-n.€auije|!ui«jonattj»»|»qi«aijewo^ 

pUBn!IDJ!M<"W<B'OO|13Uain0id0jddE|0H0!lD0,«3^^^^ °' 

•suooMJiJui uooelAW qnmj-iJWiqrtOTUOT 

«qi!M'9||(DV>qi^ili!nq«iaiP'«"'J"»".*^'V«q'«W«"oq^^^^ 
uo«o|dd«s.qwotuo.,BU«AJ»IPPK«w«p»qjqJt»iOJi»qa.«.iqjt^^^ 
q»M'd|»qjpMUJ^,o«ii,i.paqu«qi(«J!»««»q««*«'"«*l«"n«aW 

io,pa««i««s»«id«oqe»,i/,««3«toH|P«HI««^ ^ 
p,«„ow«3q.|o8unnoi«|iw^u.a,90|i'W»q5M«W«"'MlW^»»'^ 

'I n NlSd aqi «oaouniuu.» u. 911 (DV »•! W Prf 

aiwdoidde qjBa « ||0 p««uiojnm sneqm! oil |»o wpao! aqi XZI l"t) wi^^^ 

ia««q«Us».OAa,Eudo«kltueB*uop«uuop!«Oi»^^ 
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tfoaiM dmwi aoioA e uou Xeui joiejado jy^j ue jo *piC3 ipuds-m-uai i Iq (ranipii/s Xeuj nwiamouiif vm aqj 
-jaHd ||o J vsd aiqcfiCAe ixau atp oi (wnoj-aj os(e n ||o acp uacp *pouad amp )joi|s t tmpw puodnu joa saop ofp bqntSuo 
«p I! /laAfmuaiiv 'iz^n no jySd ap <« pawoj-aj aq m J9|io aip sasno pu« p]pa||<» ^ Mqj Viq^'Jaqanni 

pedXaii jqiuin autos jo '^auo^ jo snid oi paisaabaj ti J^jp aqi uaqi *aAoqc paqionp iBappoi atp oi asqaj )ou saop vm 
s^jaiio aqi j 'iaAaMOH pajinbaj n uoisaiKip ja||io jaqiinj ou mp pue 'jwj aip payooo Xpeajfcseq oq« jaflo ^qj | aqi 
diE Xai|) uaqi •uonooi jqnDOJwl e jc igappuj ire oj laiqaj ||o Jiaqj n jop ja|p Supeui&io ap svaie XiwpE «m -XjiAipe ni&p 
panoj pue ludiuaxinouuc Xqd f ha uoiponj Juiuaajos ||o e sapiAOjd pue uoite)0| aims aip luui ||o Sunuoxu ixau aqi sdeQ jitd 
uojEjiiddc dtp '^x» ani w Pioqiajqj lEUOKiAiud b Suipaaixa uodfl tioiooi jo eaic loiqduSoaS jqntiJcd e uqj| SoqcuiSuo q|f3 
naiajtA | - 1 XxiaSjauia |o jaquuiu aip sajnsEaiu JiEd uoQE^yddE aqi -uoqdoi uaAiS e q anbnn mm XwaSiauta anhn pjEMQ 
XiaAixwija puE Xi^uaixja pEO| )|jom sji uuopad o) jysj a|l afqoia o njotpunj SuypuEq \\o otouea sapiAoid jaipaSo) jEqi (jysd) 
luiod SuuaMsuE XiaiES ^gqnd q3Ea uj uojiENjddE ue \\w uouDwifuflt) ui taiEjado uiau/s uoitem| aq) tn floije^yddE uy 

-aiRpojiseJiU! paqu^ aAoqs aqi 

EiA pauiEuaxE aq m jo jo (euiu aqi inoqc uqiEUuojui snqjEA se ||aM (e 'uoaooi aqi 'o^| uoacn aiiqoui e SuNHEnMO 
ai^iqaA jo jed |Eiuai qsEa jdj luaip puE jaAjas qaM aqi pa|NAQjd uotTEUuopi! a»odsaj uopoq aqi qim 'o^| uooos 
a|iqoui aqi SuipieSaj X||E3!pouad uanbai uoaE)0| e uucpad oi auiSua uotnoq aqi p qsanbai 9^1 uoiiejiddE aqi -99^ iaiuaiu| 
M|l 01 a3EpaiU! nassE laujaiuf ue qiiM ;gs jainduio> |«jQSjad jo uoijeiqijom e sutqucd ibuah m \em aqi -uoipaova) 
laujauii aqi ai9|duf03 01 pasn aq p|no3 q^iqM spoqiaui jaqio aiE ajaqi os|e 'japuuud asAjas iwjaio| ue Xq papuuud l^ib 
q aiEpaiai ssaiSE laujajuf ue 'puEiuapuii ue aqi at asoqi sy jiy aorpaiiJi tarn wm\ ue m 09^ iaiuai8| aqi qiiA 

imifUiSCyiDd g£fi0l/g6OAi 
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tsdoom a|(q<Na|oXigcjn|d 

piK qjiM %\mivi nsiuiM jhk wa SuiiquniuuKD joj suoiinj wcq wwh P»* Jo %ffl|d « JuiAaj aiuDwutijui 
)|joMiau KaiajiM pjw 'puB 'mpiMputq asjaAU luuanip e pjniuraiwi aie qwfe ssspjiM pici puc tppiMputq 
pjEMJO} E ui psAiuu ue ^tx&} K3| wiM ptK uiudqM ^sftufc siapjiM tmMjsm pn hiniiusaio ioj uotoj 
9|K|0Uf pjn ipEd •suoaas ajtqoui }o XnjEjnjd e ipu* JaiionmuHiKD Joj uqsiuisejpH yoMiau ssapjtM t 

uorms aiiqoai juij pin iptM uoqcuuoiu! |wiiia pue axoA |o aw )na| le hiiO(ununi« |o a|q«to 
« ammiUEJjai i(jomiw sssfuiM kjij piK u!9j«|m '| uitEQ ui pauirep st uooos aisoai e 3«iem| iO| smeieddE uv > 

ainoansej}!!! ]|JOMiaa vs^^suk piEs utoi} laaiajjip 
ajnjjfuisEJiui v<waw naiwiM pum e weaj je puE uoqess ^H^m kji} piEs »uiiaq sjEute oipci lEuoaippE m 
p3iE|)i ercp Junonbu joj suewj e Jmpnpui jaqunj 'i umed ui pwirEp a uoqen aiqoii e Jhoooi joj rajcreddE «v f 
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FIG. 15: CDMA Mobile Station Prior Art 



15/41 



wo 98/10538 



PCT/US97/15933 



510 



ANTENNA 
1 



DIPLEXER 



1 



514 



ANALOG 
RECEIVER 



516 



TRANSMIT 

POWER 

AMPURER 



526 



SEARCHER 
RECEIVER 



DIGITAL 

DATA 

RECEIVER 



r522^ 



DIGITAL 
^ DATA 

RECEIVER 



520 



DIGITAL 

DATA 

RECEIVER 



I 



r 



534 



CONTROL 
PROCESSOR 



1 



I 



550 



TRANSMIT 

POWER 

CONTROL 



r 



538 



w DIVERSITY 
COMBINER 
& DECODER 




* USE 

W DIGIT 



542 



USER 
DIGITAL 
BASEBAND 



546 



TRANSMIT 
MODULATOR 



FIG. 16: MS Modification for RF Signal Telemetry 
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Figure 17: Location and a Home Base Station 
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Fig. 18: MS at location A, detects BSs 1b, 5c and 4a 
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Fig. 19: IVIS at location A, detects BSs lb, 5c, 2c and 4a 
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Fig. 20: MS at location B, detects BSs 1b and 2a 
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Fig. 21: MS at location C, detects only BS la 
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Figure 24: Location and CTIA/TR45 
Networic Reference Model 
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Figure 25: National Location 
Clearinghouse Structure 
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FIG. 32: CDMA Profile Image Before 
Filtering 
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input Cropping & Median Filler .5 Clip & 4x4 Neighbors-3D Mesh View fn=BXtmde8 
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